\* 


. 


EAN 


NDAG 


SMAI 


RE 


He 


W. B. Vasantha Kandasamy 
Florentin Smarandache 
K. Ilanthenral 


SUPER SPECIAL CODES USING 
SUPER MATRICES 


Svenska fysikarkivet 
Stockholm, Sweden 
2010 


CONTENTS 


Preface 


Chapter One 
INTRODUCTION TO SUPERMATRICES 


AND LINEAR CODES 


1.1 Introduction to Supermatrices 
1.2 Introduction to Linear Codes and their Properties 


Chapter Two 
SUPER SPECIAL VECTOR SPACES 


Chapter Three 
SUPER SPECIAL CODES 


3.1 Super Special Row Codes 
3.2 New Classes of Super Special Column Codes 
3.3. New Classes of Super Special Codes 


53 


Chapter Four 

APPLICATIONS OF THESE NEW CLASSES OF 
SUPER SPECIAL CODES 

FURTHER READING 

INDEX 


ABOUT THE AUTHORS 


127 


155 


157 


161 


PREFACE 


The new classes of super special codes are constructed in 
this book using the specially constructed super special vector 
spaces. These codes mainly use the super matrices. These codes 
can be realized as a special type of concatenated codes. This 
book has four chapters. 


In chapter one basic properties of codes and super matrices 
are given. A new type of super special vector space is 
constructed in chapter two of this book. Three new classes of 
super special codes namely, super special row code, super 
special column code and super special codes are introduced in 
chapter three. Applications of these codes are given in the final 
chapter. 


These codes will be useful in cryptography, when ARQ 
protocols are impossible or very costly, in scientific experiments 
where stage by stage recording of the results are needed, can be 
used in bulk transmission of information and in medical fields. 


The reader should be familiar with both coding theory and 
in super linear algebras and super matrices. 


Our thanks are due to Dr. K. Kandasamy for proof- 
reading this book. We also acknowledge our gratitude to 
Kama and Meena for their help with corrections and 
layout. 


W.B.VASANTHA KANDASAMY 
FLORENTIN SMARANDACHE 
K.ILANTHENRAL 


Chapter One 


INTRODUCTION TO 
SUPERMATRICES AND LINEAR CODES 


This chapter has two sections. In section we one introduce the 
basic properties about supermatrices which are essential to build 
super special codes. Section two gives a brief introduction to 
algebraic coding theory and the basic properties related with 
linear codes. 


1.1 Introduction to Supermatrices 


The general rectangular or square array of numbers such as 


2° Be 1, 4 
A= 3 = PS ae O51 
5 0 7 -8 


C=[3, 1,0,-1,-2]andD=| 2 


are known as matrices. 


We shall call them as simple matrices [10]. By a simple 
matrix we mean a matrix each of whose elements are just an 
ordinary number or a letter that stands for a number. In other 
words, the elements of a simple matrix are scalars or scalar 
quantities. 

A supermatrix on the other hand is one whose elements are 
themselves matrices with elements that can be either scalars or 
other matrices. In general the kind of supermatrices we shall 
deal with in this book, the matrix elements which have any 
scalar for their elements. Suppose we have the four matrices; 


a <4 0 40 
aun , ans 
eke, | aan es 


3 -l 4 12 
a2) = 5 7 | and a22 = -17 6 
—2 9 3 ll 


One can observe the change in notation a, denotes a matrix and 
not a scalar of a matrix (1 <1,j <2). 


Let 
|" a. 
a= 9 
Ax, Any 


we can write out the matrix a in terms of the original matrix 
elements 1.e., 


Here the elements are divided vertically and horizontally by thin 
lines. If the lines were not used the matrix a would be read as a 
simple matrix. 


Thus far we have referred to the elements in a supermatrix 
as matrices as elements. It is perhaps more usual to call the 
elements of a supermatrix as submatrices. We speak of the 
submatrices within a supermatrix. Now we proceed on to define 
the order of a supermatrix. 

The order of a supermatrix is defined in the same way as 
that of a simple matrix. The height of a supermatrix is the 
number of rows of submatrices in it. The width of a supermatrix 
is the number of columns of submatrices in it. 

All submatrices with in a given row must have the same 
number of rows. Likewise all submatrices with in a given 
column must have the same number of columns. 

A diagrammatic representation is given by the following 
figure: 


i ee ee ke Aili a 


In the first row of rectangles we have one row of a square 
for each rectangle; in the second row of rectangles we have four 
rows of squares for each rectangle and in the third row of 
rectangles we have two rows of squares for each rectangle. 
Similarly for the first column of rectangles three columns of 
squares for each rectangle. For the second column of rectangles 
we have two column of squares for each rectangle, and for the 
third column of rectangles we have five columns of squares for 
each rectangle. 

Thus we have for this supermatrix 3 rows and 3 columns. 

One thing should now be clear from the definition of a 
supermatrix. The super order of a supermatrix tells us nothing 
about the simple order of the matrix from which it was obtained 


\oO 


by partitioning. Furthermore, the order of supermatrix tells us 
nothing about the orders of the submatrices within that 
supermatrix. 

Now we illustrate the number of rows and columns of a 
supermatrix. 


Example 1.1.1: Let 


a 1S a Supermatrix with two rows and two columns. 


Now we proceed on to define the notion of partitioned matrices. 
It is always possible to construct a supermatrix from any simple 
matrix that is not a scalar quantity. 

The supermatrix can be constructed from a simple matrix 
this process of constructing supermatrix is called the 
partitioning. 

A simple matrix can be partitioned by dividing or separating 
the matrix between certain specified rows, or the procedure may 
be reversed. The division may be made first between rows and 
then between columns. 

We illustrate this by a simple example. 


Example 1.1.2: Let 


oN? TY le ee 0 

Ia OO 3" 2 

5 -l1 67 8 4 
A= 

OF 90 IT) 2 QO 1 

25 23 4 6 

Le s6e Ted. “e 


is a6 X 6 simple matrix with real numbers as elements. 
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SOE De 20 

1 Q)..)20! “3 S22 

5 -l|6 7 8 4 
Ay — 

0 Le 2. OST 

2 23 4 6 

1 Lo. 9 


Now let us draw a thin line between the 2" and 3™ columns. 
This gives us the matrix A;. Actually A; may be regarded as 
a supermatrix with two matrix elements forming one row and 
two columns. 
Now consider 


3 1 12 O 

1 03 5 2 

5 -1 678 4 
A> = 

0 12 0 -1l 

2 23 4 6 

1 Ie 2 28S 


Draw a thin line between the rows 4 and 5 which gives us the 
new matrix A». A» is a supermatrix with two rows and one 
column. 

Now consider the matrix 


A3 1S now a second order supermatrix with two rows and two 
columns. We can simply write A; as 


11 


where 
3 
fu: 
ai = 5 _1|’ 
0 9 
| aed 
a O33. 2 
ai2 = 678 > 
12 0 -1 


25) 3 A. 
a= and an = : 
eee (a Ie Fe Wal BE 


The elements now are the submatrices defined as aj, a)2, a2; and 
a. and therefore A; is in terms of letters. 

According to the methods we have illustrated a simple 
matrix can be partitioned to obtain a supermatrix in any way 
that happens to suit our purposes. 

The natural order of a supermatrix is usually determined by 
the natural order of the corresponding simple matrix. Further 
more we are not usually concerned with natural order of the 
submatrices within a supermatrix. 

Now we proceed on to recall the notion of symmetric 
partition, for more information about these concepts please refer 
[10]. By a symmetric partitioning of a matrix we mean that the 
rows and columns are partitioned in exactly the same way. If the 
matrix is partitioned between the first and second column and 
between the third and fourth column, then to be symmetrically 
partitioning, it must also be partitioned between the first and 
second rows and third and fourth rows. According to this rule of 
symmetric partitioning only square simple matrix can be 


12 


symmetrically partitioned. We give an example of a 
symmetrically partitioned matrix a,, 


Example 1.1.3: Let 


a; = 


—| N A} w 
ale WO] 


nal oOo MmA!|N 


Here we see that the matrix has been partitioned between 
columns one and two and three and four. It has also been 
partitioned between rows one and two and rows three and four. 


Now we just recall from [10] the method of symmetric 
partitioning of a symmetric simple matrix. 


Example 1.1.4: Let us take a fourth order symmetric matrix and 
partition it between the second and third rows and also between 
the second and third columns. 


Rr D WwW 
NO NLR N 
aI NIB NAN 


SN N[W FB 


We can represent this matrix as a supermatrix with letter 
elements. 


so that 
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ms i | 
a= 
Ay, Any 
The diagonal elements of the supermatrix a are a,; and ay. We 
also observe the matrices a;; and az. are also symmetric 
matrices. 

The non diagonal elements of this supermatrix a are the 
matrices a2 and a). Clearly a; is the transpose of aj. 

The simple rule about the matrix element of a 
symmetrically partitioned symmetric simple matrix are (1) The 
diagonal submatrices of the supermatrix are all symmetric 
matrices. (2) The matrix elements below the diagonal are the 
transposes of the corresponding elements above the diagonal. 

The forth order supermatrix obtained from a symmetric 
partitioning of a symmetric simple matrix a is as follows: 


How to express that a symmetric matrix has been symmetrically 
partitioned (i) aj; and a‘; are equal. (ii) a\j (i 4 j); aj, = ai and 


a = a,j. Thus the general expression for a symmetrically 


partitioned symmetric matrix; 


ayy ai, ain 
' 
a= a 12 Ar, a5, 
a’ a! a 
In 2n nn 


If we want to indicate a symmetrically partitioned simple 
diagonal matrix we would write 


14 


0' only represents the order is reversed or transformed. We 
denote ai, = a'j Just the ' means the transpose. 


D will be referred to as the super diagonal matrix. The 
identity matrix 


s, t and r denote the number of rows and columns of the first 
second and third identity matrices respectively (zeros denote 
matrices with zero as all entries). 


Example 1.1.5: We just illustrate a general super diagonal 
matrix d; 


Le., d= ; 
0 m, 


An example of a super diagonal matrix with vector elements is 
given, which can be useful in experimental designs. 
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Example 1.1.6: Let 


Go Oo CO} OoO;o Coo; o Of FF re 
re RP FIL OoOlo oolooroeoo © 


i) 


Here the diagonal elements are only column unit vectors. In 
case of supermatrix [10] has defined the notion of partial 
triangular matrix as a supermatrix. 


Example 1.1.7: Let 


fom 

I 

So N 

Nn —_— 
ran Oe 


u is a partial upper triangular supermatrix. 


Example 1.1.8: Let 


5 0 0 0 0 
7 20 0 0 
1S 2 SOs 20 
L=/4 5 6 7 OO}; 
12 3 26 
123 4 5 
010 1 0 
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L is partial upper triangular matrix partitioned as a supermatrix. 


Thus T = =| where T is the lower triangular submatrix, with 
a 


5 00 0 0 
720 0 0 
23 4 5 
T=/1 2 3 0 O|] anda'= ; 
oO LOT Oo 
4567 0 
t. 2 eG 


We proceed on to define the notion of supervectors i.e., Type I 
column supervector. A simple vector is a vector each of whose 
elements is a scalar. It is nice to see the number of different 
types of supervectors given by [10]. 


Example 1.1.9: Let 


< 
ll 
YN O/B WO Re 


This is a type I 1.e., type one column supervector. 


vi 


Vy 


where each v; is a column subvectors of the column vector v. 
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Type I row supervector is given by the following example. 
Example 1.1.10: v' = [2 3 1 | 5 7 8 4] is a type I row 
supervector. 1.¢., v' = [Vv'), V2, ..., V'n] where each v'; is a row 
subvector; | <i<n. 

Next we recall the definition of type II supervectors. 


Type II column supervectors. 


DEFINITION 1.1.1: Let 


a, Ap Gin 
— | Ay Ax Ay 
a= 
an a2 Gam 
ay = [ai Atm] 
ag = [a2 Arm| 
hos si 
Qa, = [an1 2 Be 
1 
a 
ef 
‘ 2 
Pe. rs aa 
1 
a, i 


is defined to be the type II column supervector. 


Similarly if 
a, ay» Gm 
1_ | 1 2 _ |4&& m — | 2m 
a = » A = ‘ pony A = 
ant a2 Gam 


Hence now a = [a' a’ ... a], is defined to be the type II row 
Supervector. 
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Clearly 


the equality of supermatrices. 


Example 1.1.11: Let 
3 6 0 4 5 
2 16 3 0 
A=|]1 1 1 2 1 
0 10 1 0 
22 Os i el 


where 


— 
— 


3 4 
aii, = 2 1 5 aj2 = 3 
1 2 


: | ay Ay 
i.e., a= 
Az, Any 
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3 6 0 4/5 
2 1 6 3/0 
be | de od) 1) ey ie is 
0 1 0 1/0 Pas + Pag 
20201 201 
where 
3 6 0 4 5 
bi = oe sbys= : > 
| i a De 1 
0 1 0 1 0 
and 


We see that the corresponding scalar elements for matrix a and 
matrix b are identical. Thus two supermatrices are equal if and 
only if their corresponding simple forms are equal. 


Now we give examples of type III supervector for more 
refer [10]. 
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Example 1.1.12: 


3 2 1/7 8 
a=|0 2 1/6 9|=[T'la' 
0 0 5}1 2 
and 

2 0 0 
9 4 0 

b=/8 3 6 -|=| 
5 2 9 
4 7 3 


are type III supervectors. 


One interesting and common example of a type III supervector 
is a prediction data matrix having both predictor and criterion 
attributes. 

The next interesting notion about supermatrix is its 
transpose. First we illustrate this by an example before we give 
the general case. 


Example 1.1.13: Let 
2 1 3 
0 2 0 
| ee Mae | 
a=|2 2 0 
5 6 1 
2 0 0 
1 0 1 
Ai, yp 
a5) Ar, 
a3, a35 
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where 


2. A’ 23 5 6 
ai) = 0 2 0 5 aj2 = 1 1 , 
t 4. A 0 2 


pee) 
coin 

II 

Ow — 
So NU 
= 


22 


NO 
— 


a’3) = a5, = 0 0 
0 1 
. _ fi 0 
Pen ee lt Sf 
0 1 
Heer ETN 


ai; ai» lm 

—_ a>) Ar, Aon 
a ; : 

ani ano aon 


be a n X m supermatrix. The transpose of the supermatrix a 
denoted by 


11 a>) nl 
’ ’ ’ 
' ai» Ar, n2 
a= i 
' ’ ’ 
Aim Aon aim 


a' is a m by n supermatrix obtained by taking the transpose of 
each element 1.e., the submatrices of a. 
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Now we will find the transpose of a symmetrically partitioned 


symmetric simple matrix. Let a be the symmetrically partitioned 
symmetric simple matrix. 


Let a be am X m symmetric supermatrix 1.e., 


ai) a>) ml 

= ai Ar, m2 
a : . 

Ain Aom Ainm 


the transpose of the supermatrix is given by a’ 


ai, Gy eG 


te Dig Saggy. 38% be) 


’ ’ 
Aim Aon as a 


mm 


The diagonal matrix a,; are symmetric matrices so are unaltered 
by transposition. Hence 


! — ! — ! — 
411 — 441, 222 = 422, ...5 Amm — 4mm. 


Recall also the transpose of a transpose is the original matrix. 
Therefore 


(a'i2)' = aya, (a'13)' = 13, --., (a')' = aij. 


Thus the transpose of supermatrix constructed by 
symmetrically partitioned symmetric simple matrix a of a’ is 
given by 


ai, AyD Ain 
/ 
ie: Ax, And Iam 
' / 
Aim Aon A inm 
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Thus a =a’, 
Similarly transpose of a symmetrically partitioned diagonal 
matrix is simply the original diagonal supermatrix itself; 


Le., if 


d, 
d, 


d') = di, d'5 = d> etc. Thus D = D'. 
Now we see the transpose ofa type I supervector. 


Example 1.1.14: Let 


= WAIN Nn BIN FH W 


The transpose of V denoted by V' or V' is 


V’=[312|457|5 1]. 


ZS 


If 


V= 
where 
3 
Vi - 1 » V2— 
2 
Vi=[ 
Thus if 
V — 
then 
Example 1.1.15: Let 


=[T | a ]. The transpose of t 


Le., t' = 


NO UNl—S —& CO W 


it Sirs 
01/3 5 
1 0/1 
4] 
210 
alt ie 
ally 
=i 

5 6 
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1.2 Introduction of Linear Codes and their Properties 


In this section we just recall the definition of linear code and 
enumerate a few important properties about them. We begin by 
describing a simple model of a communication transmission 
system given by the figure 1.2. 


u 


Information-4 Source — Channel v Modulator 

Source Encoder Encoder (writing unit) 
Channel Noise 
(Storage 
Medium) 

Destination |_| Source ‘tu. Channel |r | Demodulator 


Decoder [| Decoder (reading unit) 


Figure 1.2: General Coding System 


Messages go through the system starting from the source 
(sender). We shall only consider senders with a finite number of 
discrete signals (eg. Telegraph) in contrast to continuous 
sources (eg. Radio). In most systems the signals emanating from 
the source cannot be transmitted directly by the channel. For 
instance, a binary channel cannot transmit words in the usual 
Latin alphabet. Therefore an encoder performs the important 
task of data reduction and suitably transforms the message into 
usable form. Accordingly one distinguishes between source 
encoding the channel encoding. The former reduces the message 
to its essential(recognizable) parts, the latter adds redundant 
information to enable detection and correction of possible errors 
in the transmission. Similarly on the receiving end one 
distinguishes between channel decoding and source decoding, 
which invert the corresponding channel and source encoding 
besides detecting and correcting errors. 

One of the main aims of coding theory is to design methods 
for transmitting messages error free cheap and as fast as 
possible. There is of course the possibility of repeating the 


ZY 


message. However this is time consuming, inefficient and crude. 
We also note that the possibility of errors increases with an 
increase in the length of messages. We want to find efficient 
algebraic methods (codes) to improve the reliability of the 
transmission of messages. There are many types of algebraic 
codes; here we give a few of them. 

Throughout this book we assume that only finite fields 
represent the underlying alphabet for coding. Coding consists of 
transforming a block of k message symbols aj, a, ..., a3 ai © Fa 
into a code word x = Xj X2 ... Xn Xi © Fy, where n = k. Here the 
first k; symbols are the message symbols 1.e., x; = a5 1 <i<k; 
the remaining n— k elements X41, Xk+2, ..., Xn are check symbols 
or control symbols. Code words will be written in one of the 
forms xX; X,, X2, ..., Xn OF (XK; X2 ... Xn) OF X] Xo... Xp. The check 
symbols can be obtained from the message symbols in such a 
way that the code words x satisfy a system of linear equations; 
Hx! = (0) where H is the given (n— k) x n matrix with elements 
in F, = Z,"(q =p’). A standard form for H is (A, I,«) with n—k 
x k matrix and I, ,, the n—k x n—k identity matrix. 


We illustrate this by the following example: 


Example 1.2.1: Let us consider Z, = {0, 1}. Take n = 7, k = 3. 
The message a, a2 a3 is encoded as the code word x = a; ap a3 X4 
X5 X6 X7. Here the check symbols x4 Xs X6 x7 are such that for this 
given matrix 


H = =(A;1,); 


oO oOo Fr Oo 
oo Oo} 
SS OS 
oo Oo} 
oO OF OS 
oF Oo OS 
- Oo Oo CO 


we have Hx! = (0) where x = aj a @3 X4 X5 Xo X7. 
a. + X4= 0; a; + a3 + x5 = 0; a3 + X6 = 0; a3 + X7 = 0. 


Thus the check symbols x4 x5 Xs X7 are determined by a; ap a3. 


The equation Hx! = (0) are also called check equations. If the 
message a = | 0 0 then, x4 = 0, x5 = 1, x5 = 0 and x7 = 0. The 
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code word x is 1000100. If the message a = 1 1 0 then x, =1, 
Xs = 1, Xs = 1 = x,. Thus the code word x= 1101100. 


We will have altogether 2° code words given by 


0000000 1101100 
1000100 1010011 
0101100 O1l1l1111 
0010111 1111011 


DEFINITION 1.2.1: Let H be ann—k X n matrix with elements 
in Z,. The set of all n-dimensional vectors satisfying Hx' = (0) 
over Z, is called a linear code(block code) C over Z, of block 
length n. The matrix H is called the parity check matrix of the 
code C. C is also called a linear(n, k) code. 

If H is of the form(A, I,.) then the k-symbols of the code 
word x is called massage(or information) symbols and the last 
n—k symbols in x are the check symbols. C is then also called a 
systematic linear(n, k) code. If g = 2, then C is a binary code. 
k/n is called transmission (or information) rate. 

The set C of solutions of x of Hx' = (0). i.e., the solution 
space of this system of equations, forms a subspace of this 


system of equations, forms a subspace of Zi of dimension k. 


Since the code words form an additive group, C is also called a 
group code. C can also be regarded as the null space of the 
matrix H. 


Example 1.2.2: (Repetition Code) If each codeword of a code 
consists of only one message symbol a; € Z, and (n — 1) check 
symbols x2 = x3 =... = X, are all equal to a, (a; is repeated n — 1 
times) then we obtain a binary (n, 1) code with parity check 
matrix 


1 100. 

O20: 1. O° ex “0 
B= 10.0 OT ase DO. 

Tr 20 OO" jae 
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There are only two code words in this code namely 0 0 ... 0 and 
Pkg) 


If is often impracticable, impossible or too expensive to send the 
original message more than once. Especially in the transmission 
of information from satellite or other spacecraft, it is impossible 
to repeat such messages owing to severe time limitations. One 
such cases is the photograph from spacecraft as it is moving it 
may not be in a position to retrace its path. In such cases it is 
impossible to send the original message more than once. In 
repetition codes we can of course also consider code words with 
more than one message symbol. 


Example 1.2.3: (Parity-Check Code): This is a binary (n, n — 1) 
code with parity-check matrix to be H = (1 1 ... 1). Each code 
word has one check symbol and all code words are given by all 
binary vectors of length n with an even number of ones. Thus if 
sum of the ones of a code word which is received is odd then 
atleast one error must have occurred in the transmission. 

Such codes find its use in banking. The last digit of the 
account number usually is a control digit. 


DEFINITION 1.2.2: The matrix G = (i, —A') is called a 
canonical generator matrix (or canonical basic matrix or 
encoding matrix) of a linear (n, k) code with parity check matrix 
H =(A, 1,4). In this case we have GH" = (0). 


Example 1.2.4: Let 
100 0 1 0 0 
G=|0 1 010 0 0 
00101 1 1 


be the canonical generator matrix of the code given in example 
1.2.1. The 2° code words x of the binary code can be obtained 
from x = aG with a = a) a a3, aj € Zo, 1 <1 < 3. We have the set 
of a = a; a a3 which correspond to the message symbols which 
is as follows: 
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0 


0 


1 


0 0 0 


eal 


[1 O10 0 1.1] 


~ 
II 


1 
[o 1 1] ]0 
0 
1 


Ont dt tee a 


Co Ke 


0 
<= [iP La] jor 
0 0 

=o) HE ok Ate *0 


The set of codes words generated by this G are 


(0000000),(1000100),(0101000),(0010111),( 
101100),(010011),(0111111)and(1111011). 


The corresponding parity check matrix H obtained from this G 
is given by 


0101000 
|) 910100 
0010010 
0010001 
Now 
010 0 
i. 0-050 
10001000111 
GH =|0 10100 0|l1 00 0 
O04 0 1 4. hO TO 
0010 
0001 
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We recall just the definition of Hamming distance and 
Hamming weight between two vectors. This notion is applied to 
codes to find errors between the sent message and the received 
message. As finding error in the received message happens to be 
one of the difficult problems more so is the correction of errors 
and retrieving the correct message from the received message. 


DEFINITION 1.2.3: The Hamming distance d(x, y) between two 
vectors X = X1X2 ...%X,aNdy = J) Y2 ... Yn in F} is the number of 


coordinates in which x and y differ. The Hamming weight a(x) 
of a vector X =X} X2 ... Xn in F"is the number of non zero co 


ordinates in x,. In short a(x) = d(x, 0). 


We just illustrate this by a simple example. 

Suppose x =[1011110] andy € [0111101 | belong to 
F, then D(x, y)=(k~y)=(1011110)~@111101= 
(1~0, 0~1, 1~1, 1~1, I~1, 1~0, 0O~1) =(1 10001 1)=4. Now 
Hamming weight of x is @(x) = d(x, 0) = 5 and @(y) = d(y, 0) 
=) 


DEFINITION 1.2.4: Let C be any linear code then the minimum 
distance A;nin of a linear code C is given as 


din = min d(u,v). 
u,v €C 
uU#V 


For linear codes we have 


d(u, v) = d(u—v, 0) = a(u-v). 


Thus it is easily seen minimum distance of C is equal to the 
least weight of all non zero code words. A general code C of 
length n with k message symbols is denoted by C(n, k) or by a 
binary (n, k) code. Thus a parity check code is a binary (n, 
n— 1) code and a repetition code is a binary (n, 1) code. 
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If H = (A, Ix) be a parity check matrix in the standard form 
then G = (I,, —A’) is the canonical generator matrix of the linear 
(n, k) code. 

The check equations (A, In_ x) x' = (0) yield 


Niel xX, a, 

x x a 
k+2 2 2 

. (=A) OSA), 
x, x, a, 

Thus we obtain 

x) a, 

a [, || a 

: All \.2 

x a, 


We transpose and denote this equation as 


(X] X2 ... Xn) = (4) a2... Ax) (Ik, ah) 
= (a; ry eae ax) G. 


We have just seen that minimum distance 
doin = min. d(u,v). 
uzV 


If d is the minimum distance of a linear code C then the 
linear code of length n, dimension k and minimum distance d is 
called an (n, k, d) code. 

Now having sent a message or vector x and if y is the 
received message or vector a simple decoding rule is to find the 
code word closest to x with respect to Hamming distance, i.e., 
one chooses an error vector e with the least weight. The 
decoding method is called “nearest neighbour decoding” and 
amounts to comparing y with all gq‘ code words and choosing 
the closest among them. The nearest neighbour decoding is the 
maximum likelihood decoding if the probability p for correct 
transmission is > //. 
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Obviously before, this procedure is impossible for large k 
but with the advent of computers one can easily run a program 
in few seconds and arrive at the result. 

We recall the definition of sphere of radius r. The set S,(x) = {y 


E Ee / d(x, y) <r} is called the sphere of radius r about x € F 


In decoding we distinguish between the detection and the 
correction of error. We can say a code can correct t errors and 
can detect t + s, s > 0 errors, if the structure of the code makes it 
possible to correct up to t errors and to detect t +j,O<j<s 
errors which occurred during transmission over a channel. 

A mathematical criteria for this, given in the linear code is ; 
A linear code C with minimum distance din can correct upto t 
errors and can detect t+ j, 0 <j <s, errors if and only if zt+s< 
dinin OF equivalently we can say “A linear code C with minimum 


distance d can correct t errors if and only if t= | . The 


real problem of coding theory is not merely to minimize errors 
but to do so without reducing the transmission rate 
unnecessarily. Errors can be corrected by lengthening the code 
blocks, but this reduces the number of message symbols that 
can be sent per second. To maximize the transmission rate we 
want code blocks which are numerous enough to encode a given 
message alphabet, but at the same time no longer than is 
necessary to achieve a given Hamming distance. One of the 
main problems of coding theory is “Given block length n and 
Hamming distance d, find the maximum number, A(n, d) of 
binary blocks of length n which are at distances > d from each 
other”. 

Let u = (u), Ub, ..., Un) and Vv = (Vj, V2, ..., Vn) be vectors in 
F and let u.v = uyv; + UV. + ... + UnV, denote the dot product 


of u and v over Bey If u.v = O then u and v are called 


orthogonal. 


DEFINITION 1.2.5: Let C be a linear (n, k) code over F,. The 
dual(or orthogonal)code C‘ = {fu | u.v = 0 for ally € Cu é 


F os If C is a k-dimensional subspace of the n-dimensional 
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vector space By the orthogonal complement is of dimension n — 


k and an (n, n—k) code. It can be shown that if the code C has a 
generator matrix G and parity check matrix H then C* has 
generator matrix H and parity check matrix G. 


Orthogonality of two codes can be expressed by GH’ = (0). 


Example 1.1 .5: Let us consider the parity check matrix H of a 
(7, 3) code where 


1001 0 0 0 

0010 1 0 0 
i= 

1 100 0 1 0 

10100 0 1 


The code words got using H are as follows 


0000000 
1001011 0110111 
0100010 1011110. 
0010101 1111100 
1101001 


Now for the orthogonal code the parity check matrix H of the 
code happens to be generator matrix, 


1001000 
0010100 
G= 
eat Or Oe T26 
1010001 
O]/f1 001000 
0110 010100 
x= =[0000000]. 
oll1 1000410 
Ol Oe FOO 02 J 
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ne 
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1 


=(0010100] 


0 0 0 


1 0 0 0 


0 0 


0 
0 


1 


=[1100010] 


1 


0 0 0 


1 0 0 0 


0 0 


0 
0 


1 


=[1010001] 
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100100 0 
001010 0 

x=[1 0 1 J =(1111011] 
1100010 
1010001 
1001000 
0010 1 0 0 

x=[0 11 ] =[(0100111] 
1100010 
IO 2030.0 
1001000 
0010 1 0 0 

fe es a =[1101111). 
1100010 
ies es Met 


The code words of C(7, 4) 1.e., the orthogonal code of C(7, 3) 
are 


{(0000000),(1001000),(0010100),(110001 0), 
(1010001),(1011100),(0101010),(0011001),(1 
110110),(1000101),(0110011),(0111110),(0 
01101,(1111011),0100111,(4101111)3 


Thus we have found the orthogonal code for the given code. 
Now we just recall the definition of the cosets of a code C. 


DEFINITION 1.2.6: For a © Fi’ we havea+ C= fat+xx € 


C}. Clearly each coset contains q‘ vectors. There is a partition 
of F" of the form F’=C Ufa? + CG} Ufa? + Ch vu... Ufa 


+ C} fort =q"*-1. Ify isa received vector then y must be an 
element of one of these cosets say a’ + C. If the code word x’ 
has been transmitted then the error vector 


gaya ea" 2 Cox? Sa" + C 
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Now we give the decoding rule which is as follows: 

Ifa vector y is received then the possible error vectors e are 
the vectors in the coset containing y. The most likely error is the 
vector @ with minimum weight in the coset of y. Thus y is 
decoded as x = y—e. [18-21] 

Now we show how to find the coset of y and describe the 
above method. The vector of minimum weight in a coset is 
called the coset leader. 

If there are several such vectors then we arbitrarily choose 
one of them as coset leader. Let a”, a”, ..., a” be the coset 
leaders. We first establish the following table 


(q‘) 


x) =0 x code words inC 


k 
qe +x 


qa’? +x) 
other cosets 


aq’? ce x) 
coset 


leaders 


k 
a? +x qo +x? 


If a vector y is received then we have to find y in the table. 
Let y = a” + x”; then the decoder decides that the error @ is 
the coset leader a”. Thus y is decoded as the code word 
¥ = y—@=x"™. The code word X occurs as the first element 
in the column of y. The coset of y can be found by evaluating the 
so called syndrome. 

Let H be parity check matrix of a linear (n, k) code. Then 
the vector S(y) = Hy" of length n-k is called syndrome of y. 
Clearly S(y) = (0) if and only ify €C. 

SO) = SY”) if and only ify? +C =y? +C. 
We have the decoding algorithm as follows: 
If y © F* is a received vector find S(y), and the coset 


leader e with syndrome S(y). Then the most likely transmitted 
code word is X = y—e we have d(x, y) .= min{d(x, y)/x © C}. 


We illustrate this by the following example: 
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Example 1.2.6: Let C be a (5, 3) code where the parity check 
matrix H is given by 


101 1 0 
H= 
he 0 0 | 


1 0 
G=|0 1 
0 0 


and 


- Oo © 
_—- Oo — 
(a el 


The code words of C are 


(000 00),(1001 1),(01001),(00110),(11010),(1 0 
101),(01111),(11100)}. 


The corresponding coset table is 


Message 100 | 010 
10011 )01001)00110/11010/10101}01111 


code 
words 


00011]11001)10110/01010/00101/11111 
11011 | 00001 }01110)10010]11101)00111 
00100/10111/01101)00010) 11110) 10001 |01011/ 11000 
coset 

leaders 


other 
cosets 


If y = (1 1 1 1 0) is received, then y is found in the coset with 
the coset leader (0 0 1 0 0) 
y+(00100)=(11110)+(00100)=(1 101 0) is the 
corresponding message. 


Now with the advent of computers it is easy to find the real 
message or the sent word by using this decoding algorithm. 

A binary code C, of length n = 2"— 1, m>2 with m x 2™-1 
parity check matrix H whose columns consists of all non zero 
binary vectors of length m is called a binary Hamming code. 

We give example of them. 
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Example 1.2.7: Let 


101111 00d210i!1 «1:0 0 0 
i Vos Ae ees ne ee Ee I a ees 0 
11103101 1 00 1 00 1 =0 
1 11%1000dd21i1 %1:0 0 0 0 1 


which gives a C,(15, 11, 4) Hamming code. 


Cyclic codes are codes which have been studied extensively. 
Let us consider the vector space EF; over Fg. The mapping 


Z; Fo > EF 
where Z is a linear mapping called a “cyclic shift” if Z(ao, ay, 


ee) an-1) = (ant, Ad, - +5 an-2) 
A = (F,[x], +, ., .) 1s a linear algebra in a vector space over 
F,. We define a subspace V, of this vector space by 


Vi = {v € F,[x] / degree v <n} 
= {vo + ViX + Vox? +... + Vix” | / vi € Fy 0<i<n-l}. 


We see that V, = Ey as both are vector spaces defined over the 


same field F,. Let be an isomorphism 


T(Vo, Vi, -++9 Vn-t) > {Vo + ViX + Vox? + 0. F Vp x" }. 
w: FY OF, [x]/x"-1 


i.€., W (Vo, Vi, -+-5 Val) =Vo t+ Vix +... FV aX. 
Now we proceed onto define the notion of a cyclic code. 


DEFINITION 1.2.7: A k-dimensional subspace C of F i is called 


a cyclic code if Z(v) € C for all v &€ C that is v = Vo, Vj, «5 Vn-1 
€ C implies (Vp_1, Vo «-. Vp-2) € C forv € Ls 


We just give an example of a cyclic code. 
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Example 1.2.8: Let C CE, be defined by the generator matrix 
1 1101 0 0 60 
G=/0 111 01 Of=/g®}. 
0011 101 g? 


The code words generated by G are {(0000000),(11 11010 
0),(0111010),(0011101),0001110),01101001), 
(0100111),001001 1)}. 


Clearly one can check the collection of all code words in C 
satisfies the rule if (ap) ... as) € C then (a5 ag ... a4) € C Le., the 
codes are cyclic. Thus we get a cyclic code. 


Now we see how the code words of the Hamming codes looks 
like. 


Example 1.2.9: Let 
1001 101 
H=/0 101011 
Or Os "Oe di ad 


be the parity check matrix of the Hamming (7, 4) code. 


Now we can obtain the elements of a Hamming(7,4) code. 

We proceed on to define parity check matrix of a cyclic 
code given by a polynomial matrix equation given by defining 
the generator polynomial and the parity check polynomial. 


DEFINITION 1.2.8: A linear code C in V, = {vo + vx + ... + 
ioe ee F,, 0 Si <n -—I} is cyclic if and only if C is a 
principal ideal generated by g €C. 

The polynomial g in C can be assumed to be monic. 
Suppose in addition that g /x" —1 then g is uniquely determined 
and is called the generator polynomial of C. The elements of C 
are called code words, code polynomials or code vectors. 
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Letg=gotgixt... + gx” EV, g/x"—-1 and deg g =m <n. 
Let C be a linear (n, k) code, with k = n — m defined by the 
generator matrix, 


Go Be cas S8e. SO! ade 0 g 
Beall 380 Smt 8m O} _| xg 
0 0 Z 8 Sn x" 'g 


Then C is cyclic. The rows of G are linearly independent and 
rank G = k, the dimension of C. 


Example 1.2.10: Let g = x? + x’? + 1 be the generator 
polynomial having a generator matrix of the cyclic(7,4) code 
with generator matrix 


1 01 10 0 0 
010 1 1 0 0 
G= 
00101 1 0 
000101 1 


The codes words associated with the generator matrix is 
0000000, 1011000, 0101100, 0010110, 0001011, 1110100, 
1001110, 1010011, 0111010, 0100111, 0011101, 1100010, 
1111111, 1000101, 0110001, 1101001. 


The parity check polynomial is defined to be 


pa al 
g 
7 
p= ate PH. 
x +x° +l 
(ses es ee ees 
g 
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the parity check matrix H related with the generator polynomial 
g 1s given by 


0 0 h, h, hy 
aie! by h, 0 
h, h, h, 0 


For the generator polynomial g = x° + x” +1 the parity check 
matrix 


0011 1 01 
H=/0 1 1 1 041 £40 
1 1 10 1 0 0 


where the parity check polynomial is given by x*+ x? +x?+1= 


> ea | 


ee ae 


matrix gives the same set of cyclic codes. 


. It is left for the reader to verify that the parity check 


We now proceed on to give yet another new method of 
decoding procedure using the method of best approximations. 
We just recall this definition given by [9, 19-21]. We just 
give the basic concepts needed to define this notion. We know 
that F;'is a finite dimensional vector space over F,. If we take 


Zz = (0, 1) the finite field of characteristic two. Ze = Z, X Z, X 


Zz X Zz X Zy is a5 dimensional vector space over Z>. Infact {(1 
0000),(01000),(00100),(00010),(00001)} isa 


basis of Za Ze has only 2° = 32 elements in it. Let F be a field 


of real numbers and V a vector space over F. An inner product 
on V is a function which assigns to each ordered pair of vectors 
a, B in V a scalar (a /B ) in F in such a way that for all a, B, y in 
V and for all scalars c in F. 


(a) (a+ B/y) = (aly) + (B/y) 
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(b) (ca /B) = c(a/B) 
(c) (B/a) = (a/B) 
(d) (a/a) > Oifa +0. 


On V there is an inner product which we call the standard inner 
product. Let a = (x), X2, ..., Xn) and B = (y1, yo, .--5 Yn) 


(a /B)= DXY; - 


This is called as the standard inner product. (a/a) is defined as 
norm and it is denoted by ||a||. We have the Gram-Schmidt 
orthogonalization process which states that if V is a vector 
space endowed with an inner product and if 8), Bo, ..., By be any 
set of linearly independent vectors in V; then one may construct 
a set of orthogonal vectors ©, O2, ..., Gy, in V such that for each 
k = 1, 2, ..., n the set {a), ..., a} is a basis for the subspace 
spanned by B), Bo, ..., B, where a; = B). 


/a 
a, =P, —PIED a, 
1 
(B; / a) (B; /0,) 
a, =f, — qa, -~=- + 
SS eee “lagi © 


and so on. 

Further it is left as an exercise for the reader to verify that if 
a vector f is a linear combination of an orthogonal sequence of 
non-zero vectors Q), ..., Gm, then fB is the particular linear 
combination, 1.e., 


In fact this property that will be made use of in the best 
approximations. 
We just proceed on to give an example. 


46 


Example 1.2.11; Let us consider the set of vectors B; = (2, 0, 3), 
B. = (-1, 0, 5) and B3 = (1, 9, 2) in the space R’ equipped with 
the standard inner product. 

Define a, = (2, 0, 3) 


13 


=(-1, 0, 5)-=(2, 0,3) = (3,0, 2) 


a, =(-l, 0, 5)- (2, 0, 3) 


a, =(1,9,2)- ((-1, 9, 10 0, 3)) 


AG, CS 0, 2)) (-3,0,2) 


8 1 
= (1,9,2)-—(2,0,3) -—(-3,0,2 
Meee) aa CPE) a ) 


= (1,9,2)— mo 0, *)- = 0, 2) 
13 13 13 13 


= (1,9,2)- (0, ara 
13 13 


=(1, 9, 2)—(1, 0, 2) 
= (0, 9, 0). 


(2, 0, 3) 


Clearly the set {(2, 0, 3), (—3, 0, 2), (0, 9, 0)} is an orthogonal 
set of vectors. 

Now we proceed on to define the notion of a best 
approximation to a vector B in V by vectors of a subspace W 
where B ¢ W. Suppose W is a subspace of an inner product 
space V and let B be an arbitrary vector in V. The problem is to 
find a best possible approximation to 8 by vectors in W. This 
means we want to find a vector a for which || — || is as small 
as possible subject to the restriction that a should belong to W. 
To be precisely in mathematical terms: A best approximation to 
8 by vectors in W is a vector a in W such that ||B — a || < ||B — y|| 
for every vector y in W ; W asubspace of V. 

By looking at this problem in R’ or in R° one sees 
intuitively that a best approximation to B by vectors in W ought 
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to be a vector a in W such that B — a is perpendicular 
(orthogonal) to W and that there ought to be exactly one such a. 
These intuitive ideas are correct for some finite dimensional 
subspaces, but not for all infinite dimensional subspaces. 
We just enumerate some of the properties related with best 
approximation. 
Let W be a subspace of an inner product space V and let B 
be a vector in V. 
(i) The vector a in W is a best approximation to B by 
vectors in W if and only if B — a is orthogonal to 
every vector in W. 


(ii) If a best approximation to B by vectors in W exists, 
it is unique. 
(111) If W is finite-dimensional and {a;, G2, ..., On} is 
any orthonormal basis for W, then the vector 
(B/a,) 


a= 


+ O,, Where a is the (unique)best 
E Uo | 
approximation to B by vectors in W. 
Now this notion of best approximation for the first time is used 
in coding theory to find the best approximated sent code after 
receiving a message which is not in the set of codes used. 
Further we use for coding theory only finite fields Fo. 1.¢., |Fal < 
oo . If C is a code of length n; C is a vector space over F, and C 
= Fi e Ee , k the number of message symbols in the code, 1.e., 


C is a C(n, k) code. While defining the notion of inner product 
on vector spaces over finite fields we see all axiom of inner 
product defined over fields as reals or complex in general is not 
true. The main property which is not true is if 0 # x € V; the 
inner product of x with itself 1.e., (x / x) = (x, x) #0 if x #0 is 
not true 1.e., (x / x) = 0 does not imply x = 0. 

To overcome this problem we define for the first time the 
new notion of pseudo inner product in case of vector spaces 
defined over finite characteristic fields [9, 20-1]. 


DEFINITION 1.2.9: Let V be a vector space over a finite field F, 
of characteristic p, p a prime. Then the pseudo inner product on 
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V is a map 4) ,:V x V > FP, satisfying the following 
conditions: 


1. (x, x), 20 for all x © V and (x, x), = 0 does not in 
general imply x = 0. 

x Vy), = , x), for allx, y EV. 

a+ y, 2, = %, z),+ &, z)forallx, y,z EV. 
omyt+z,= &% y+ %, 2), for all x, y,z eV. 

(x, V), = a (x, y), and 

(x, By), = BX, y), for allx, y, eVand a, B eEF,. 


SRT SS 


Let V be a vector space over a field F,, of characteristic p, p is a 
prime, then V is said to be a pseudo inner product space if there 
is a pseudo inner product (,), defined on V. We denote the 
pseudo inner product space by (V, ¢),). 


Now using this pseudo inner product space (V, (,)») we proceed 
on to define pseudo-best approximation. 


DEFINITION 1.2.10: Let V be a vector space defined over the 
finite field F,, (or Z,). Let W be a subspace of V. For B € V and 
for a set of basis a), ..., @%j of the subspace W the pseudo best 
k 
approximation to £, if it exists is given by DEG, Ge If 
i=l 
k 
pee a;) Ot = 0, then we say the pseudo best approximation 
i=l 
does not exist for this set of basis {Q), Q, ..., Oj. In this case 
we choose another set of basis for W say {V, ¥%, «.... Ye and 


k k 
calculate DAL), and Da) a, is called a pseudo best 
i=l i=l 


approximation to £.. 


Note: We need to see the difference even in defining our pseudo 
best approximation with the definition of the best 
approximation. Secondly as we aim to use it in coding theory 
and most of our linear codes take only their values from the 
field of characteristic two we do not need (x, x) or the norm to 
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be divided by the pseudo inner product in the summation of 
finding the pseudo best approximation. 


Now first we illustrate the pseudo inner product by an example. 


Example 1.2.12: Let V = Z, x Z, x Z, x Z, be a vector space 
over Z>. Define (,), to be the standard pseudo inner product on 
V;soifx=(1 011) and y=(1 1 1 1) are in V then the pseudo 
inner product of 

yp a1 OT) TL eS t Oe 
Now consider 

(x, Xp =(1011),0011)))=1+0+1+1240 
but 

ys yp =(1 11,0 11)),=14+14+14+1=0. 


We see clearly y # 0, yet the pseudo inner product 1s zero. 


Now having seen an example of the pseudo inner product we 
proceed on to illustrate by an example the notion of pseudo best 
approximation. 


Example 1.2.13: Let 

V=Z5=Z, x Z, x...xZ, 

oe ke ee: 
8 times 

be a vector space over Z2. Now 
W={00000000),(10001011),(01001100),(0010 
0111),(00011101),01000010),(01101110), (0 
0111010),(01010100),00101100)1001011 
0),01100101),01110011),01011111),0a011 
0001),11111000)} 


be a subspace of V. Choose a basis of W as B= {4, G2, 3, 4} 
where 
a,=(01001001), 
a.=(1100001 0), 
o3=(11100101) 
and 
o4,=(11111000). 
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Suppose 8B = (1 111111 1) 1s a vector in V using pseudo best 
approximations find a vector in W close to f. This is given by a 
relative to the basis B of W where 


= De (B,o,), Oy 


= (11111111,(01001001)),0,+ 
(11111111),(11000010)), 0+ 
(11111111),(11100101)), 03+ 
(11111111,(1111000)), ag. 

= 1.0 ar 1.a, a 1.03 F 1.04. 

= (01001001)+(11000010)+(11100101)+(11 
111000) 

= (10010110)eW. 


Now having illustrated how the pseudo best approximation of a 
vector 8 in V relative to a subspace W of V is determined, now 
we illustrate how the approximately the nearest code word is 
obtained. 


Example 1.2.14: Let C = C(4, 2) be a code obtained from the 


parity check matrix 
1 01 0 
H= ; 
11 01 


The message symbols associated with the code C are {(0, 0), (1, 
0), (1, 0), (1, 1)}. The code words associated with H are C = {(0 
000),(1011),(0 101), (1 1 1 0)}. The chosen basis for C is 
B = {q), 2} where a, = (0 1 0 1) and a, = (1 0 1 1). Suppose 
the received message is B = (1 1 1 1), consider HB’ = (0 1) # (0) 
so B ¢ C. Let a be the pseudo best approximation to f relative 
to the basis B given as 


eal 


a= > (P.0,) 04 = (1111,(0101))o, 
+(1111),(1 01 1))po2. 
= (1011). 
Thus the approximated code word is (1 0 1 1). 
Now having seen some simple properties of codes we now 
proceed on to define super special vector spaces. This new 


algebraic structure basically makes used of supermatrices. For 
more super linear algebra please refer [10, 21]. 
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Chapter Two 


SUPER SPECIAL VECTOR SPACES 


In this chapter we for the first time define a new class of super 
special vector spaces. We describe mainly those properties 
essential for us to define super special codes and their properties 
like decoding, etc. Throughout this chapter V denotes a vector 
space over a field F. F may be a finite characteristic field or an 
infinite characteristic field. 


DEFINITION 2.1: Let V, = [V; | V2 | ... | VJ where each V; is a 
vector space of dimension m over a field F; i = 1, 2, ..., n, then 
we call V, to be the super special finite dimensional vector 


space over F. Any element v, € V, would be of the form 


I,J 1 Qi 2 nin n t z . 
coe ae Ee | vivy Ve | where v. EF; 1 Sim 


and 1 <t <n and (vivs...v4,} e V, V, a vector space of 


dimension m over Fie. V,= FXF *...x F. is true for t = 1, 2, 
e_———“~-— 


m - times 
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, n. Thus any element v, € Vs is a super row vector with 
entries from the field F. If v;, w, € Vs the sum v, + wg is defined 
to be 


iL 1 1 I if 1 2 2 2 2 2 2 
[v, + W, V,+W, ...V,+W,, | v3 +W, VV; +W;...V +W., Ieseael 
n n n n n n 
vi tw, v,+w,...vi +wi/ 
where 
=[ Lx] 1 | Qed. 2 | | non ey 
Ww, =[W,W,...W,, | WpW---W |... | WW, wef. 
Also 


=e 1 1 1 | 2 2 2 
av, =[ av, av,...av,, | AV, aV;...aVv 


m 


| | n n i 
--- | AV, AV,...aV,, f, 


a eF. 
We illustrate this by a simple example. 


Example 2.1: Let V; = [Vi | V2 | V3] where each V; is a 3 
dimensional vector space over Q, the field of rationals. Any 
element v, € V, would be of the form 


1 1 1 2 2 2 3 3 3 
Vs =| ai a, a;|a) a) a; |a; a, a; | 
iS a Super row vector; where a, € Q; 1 <1,) <3. Clearly V, is a 


super special finite dimensional super vector space over Q. 


B, = {[001/001/001],[001|/001]010}, 
[(001/001]100},[001j/010]001], 
[001/010/010},[001)/010]100), 
[001/100/001],[001)100]110), 
[001/100]100},[010)/100]001], 
[010/001/001],[010)/001]010), 
[010/010/010},[010)/010]100), 
[010/100]100},[010)100]010), 

[100/100/010},[100)100]001], 

[100/100]100},[100j/010/001], 

[100/010/010},[010j/001]100), 

[010/010/001},[100)010]100), 

[100/001]100},[100|001]010] 


and 
[100/001 |001}}; 


54 


forms a super basis of V,. Clearly this B, will generate V, over 
Q. It is easily verified B, c V; and the elements of B, is a 
linearly independent set in Vs. 


We have seen a super special finite dimensional vector space 
over Q. Now we proceed on to define the super special basis of 
a super special vector space over F. 


DEFINITION 2.2: Let V, = [V;| V2| .... | V,jJ be a super special 
vector space where each V; is of dimension m over the field F. 
Let B, ={v.,v2, ...,V.;0<t<m" } be the elements from JV, i.e., 


each v' is a super row vector 1 <p <t. We say vi,v.,...,Vv' 


AY 
forms a super linearly independent set if, a), ..., Q, are scalars 
in F such that 
1 2 — 
ON POVe Foe = (0200 O00 | ica) Oeac) cua: od 
then each a, = 0. If equation I is true for some non zero scalars 
Qt, ..., a; in F then we say v',v’,..., v. forms a super linearly 


dependent set. 

If B; forms a super linearly independent set and if every 
element in V, can be expressed as a super linear combination 
from the set B, in a unique way then we call B, to be a special 
super basis of V, or super special basis of V,. If the number of 
elements in B, is finite then we call V, to be a finite dimensional 
super special vector space otherwise an infinite dimensional 
super special vector space. 


Example 2.2: Let V; = [V; | V2 | V3] where each V; is a two 
dimensional vector space over Q, 1= 1, 2, 3; be the super special 
vector space 1.e., Vi=Q <* Q;1<1<3. 

We see 

B, = {{10|11|01],[20|10|3 1],[30]21|]32]cV, 
is a super linearly dependent set as[10|11|]01]+[20|10]3 
1]=[30|21]|3 2]. 
Suppose we consider a subset 


C,= {{1 0} 10) 10], [01]10]10), 
[10}10]01], [10/01/01], 
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[10}01}10][01)10)01], 
[01}01}10],[01/01]/01}3 


of V,; clearly C, is a super linearly independent set as well as C, 
is a super basis of V,. 

It is a matter of routine to verify a super special vector space 
which is finite dimensional will have only the same number of 
elements in every super special basis of V,. 


Next we define a super special subvector space of a super 
special vector space V,=[V | V2]... | Val. 


DEFINITION 2.3: Let V, = [V;| V2| ... | V,j be a super special 
vector space; where each V; is of dimension m. A non empty 
subset W, = {[W, | W2]| ... | W,]} of Vs is said to be a super 


special subspace of V; if each W; is a subspace of the vector 
space V; of dimension k, k < m fori = I, 2, ..., n. 


We give an example of a super special subspace of a super 
special vector space. 


Example 2.3: Let Vs = [M2 x2| Q <x Q x Q x QJ =[V,| V2] be a 


super special vector space over the field Q. Clearly both V,; and 
V, are vector spaces of dimension 4 over Q. Let W, = {[W; | 


W>]} where 
1e 4 
0 b 


W2= Q x Q {0} x {0} 


a,be o} 

and 

are subspaces of V, and V> respectively of dimension 2. W, is 
super special subspace of Vs. 


Now we define the notion of super special mixed dimension 
vector space. 


DEFINITION 2.4: Let V; = [V;| V2| ....| Vj, where each V; is a 
finite dimensional vector space of dimension m; over a field F ; 
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m; £m, for at least one i 4j fori = 1, 2, ....n, 1 <j Sn. Then JV, 
is defined to be a super special mixed dimension vector space. 


Example 2.4: Let V; = [M2 «2| Q x Q x Q x Q| V3] where V3 is 
Q[x] and Q[x] is the set of all polynomials of degree less than or 
equal to 3 with coefficients from Q. We see M> x2 = Vj is a 
vector space of dimension 4 and V3 is also a vector space of 
dimension 4. 

Thus we see Mo x2» =Q*Q*Q*Q;V;:=QxQxQxQ 
and V3=QxQxQ~xQ. So any v, € V; will be of the form 


| ih Geta]; Oy Gs Gail Gy Gy aa | 
where q; € Q with i=1, 2, 3, 4. 
Let us consider 
By= {ly %4 Vela Vally vy Vebesly ve val} 


where 
‘ 1 O| , 0 1 0 0] , 0 0 
a 9Vo= »V3 >= eV : 
0 0 0 0 0 1 0 1 


v; =[000 1], v; =[0010], v; =[0100], v, =[1000], 


v; =1, v3 =x, v3 =x’ and v} =x’. Clearly |B,| = 64, 
B, c V, and B, 1s a special super basis of V,; over Q. 


We may have any other basis for V, but it is true as in case of 
vector spaces even in special super vector spaces the number of 
elements in each and every superbasis is only fixed and equal. 
Further as in case of usual vector spaces even in case of super 
special vector spaces V,, every element of V, can be represented 
by a super row vector when the dimension of each V; is the 
same and would be represented by a super mixed row vector; in 
case the dimension of each of the vector spaces V;’s are 
different. 

Now we illustrate by an example the notion of super special 
mixed dimension vector space. 
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Example 2.5: Let V; = [V; | V2 | V3 | V4] be a special super 
mixed dimension vector space over Q, where V;=Q x Q x Qis 
a vector space of dimension 3 over Q, V2= M3 x 2; the set of all 3 
x 2 matrices with entries from Q is a vector space of dimension 
6 over Q, V3 = Q[x] ; the set of all polynomials of degree less 
than or equal to four and V4= P> . 2 the set of all 2 x 2 matrices 
with entries from Q. V4 is a vector space of dimension 4 over Q. 
Thus V, is a super special mixed dimensional vector space over 
Q. Any element v, € V,is a super mixed row vector given by 


Ns es ary te fare Ce 
Vv, =4LV V2 V3 | Vi Va V3 Va V5 Vo | 


3 3 3 3 3 4 4 4 4 
Vi V> V3 V4 V3 | V; V> V3 V4 ]} 


where v, eVi;1<j<3,4,5 or6and1<i<4. 


A super special subspace of V, can be either a super special 
subspace or it can also be a super special mixed dimension 
subspace. 

Now it is important at this point to mention even a super 
special vector space can have a super special mixed dimension 
subspace also a super special mixed dimension vector space can 
have a super special vector subspace. 

We illustrate this situation now by the following example. 


Example 2.6: Let V,=[V,| V2| V3] where V, is the set of all 2 
x 3 matrices with entries from Q, V> 1s the set of all 1 < 6 row 
vector with entries from Q and V;3 1s the collection of all 
polynomials of degree less than or equal to five with 
coefficients from Q. All the three vector spaces V;, V2 and V3 
are of dimensions 6 over Q. V, is a super special vector space 
over Q. 
Take W,= [W,| W2| W3] to be a proper subset of V, where 


W, = a, a, a3 
0 0 a, 


W, is a subspace of V, of dimension 4. 


sn aietias Qh 
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W2 = [[X1 0 Xz 0 x3 0] | x1, X2,x3 € Q} 
=Q~x {0} x Qx {0} xQx {0}, 


W, 1s a subspace of V2 of dimension 3. Let W3 = {The 
collection of all polynomials of even degree (i.e., degree 2 and 
4) with coefficients from Q}. W3 is a subspace of V3 of 
dimension 3 over Q. 


Clearly W, is a special super subvector space of varying 
dimension or W, is a super special mixed dimension subspace of 
V, but V, is not a super special mixed dimension vector space, it 
is only a super special vector space over Q. 

Consider T,= [T, | T2| T3] a proper subset of V,, where 


T= a, 4, 4; 
0 0 O 


a proper subspace of V, of dimension three. 


a}, 4,4; <0} 


T> = {[ay a a3 00 0] | ay, a2, a3 € Q} 
=Q*O* 0 x40} 405% 405 


is a proper subspace of V, of dimension 3 over Q. Let T3= {all 
polynomials of degree 1 and 3 with coefficients over Q} = {[ao 
zat Cp. as ax” | | a, a1, a2 € Qh. T3 is a subspace of V3 of 
dimension three over Q. Thus T, is a super special subvector 
space of V, over Q and the dimension of each T; is three; i = 1, 
Died 


Next we proceed on to give an example of a super special mixed 
dimension vector space having subspaces which are super 
special mixed dimension subspace and super special subspace. 


Example 2.7: Let V,= [V; | V2| V3] be a super special mixed 
dimension vector space over Q; where V; = {M3.3 = (mj) | my € 
Q, 1 <1,} <3}, vector space of dimension 9 over Q. V2 = {Q x 
Q x Q x Q = (a, b, c, d) | a, b, c, d € Q} a vector space of 
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dimension four over Q and V3 = {Mox2 = (aj) | aj € Q, 1 S1,) S$ 
2} a space of dimension four over Q. 


Now let W, = [W, | W2| W3] where W; is a diagonal matrix of 
the form 


Co oO 
So FT O&O 


0 
O}la, b, ceQ 
¢ 


which is proper subspace of V, and of dimension 3, 


W2= {[abc0]|a,b,c,0 =e Q}=QxQxQ~x {0} 


is a subspace of V> of dimension three over Q and 


well 


is the proper subspace of dimension three of V3. W,= [W,| W2| 
W3] is a super special subspace of V,. Clearly W, is not a super 
special mixed dimensional subspace of V,,. 

Let R,= [R,| R2| R3], a proper subset of V,, where R; = {Set 
of all 3 x 3 upper triangular matrices} 1.e., 


sb.cea} 


a b 
R,=4|0 d a,b,c,d,e,f eQ>. 
0 0 


mr Od OO 


R, is a subspace of V; of dimension 6 over Q. 


R2 = {[a 0b O]f a,b e Q}; =Q x {0} x Qx {0}. 
R, is a subspace of V> of dimension 2 over Q. 


Let 
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ie a 0 beQ 
= a,DeE ) 

> 110 b 

R3 1s a subspace of V3 of dimension 2 over Q. We see R, is a 
super special mixed dimension subspace of V,. 


We mention here only those factors about the super special 
vector spaces which are essential for the study and introduction 
of super special codes. 


Now we proceed on to define dot product of super special 
vector spaces. 


DEFINITION 2.5: Let V, be a real super special vector space 
over the field of reals F. A super special inner product or super 
inner product on V, is a function which assigns to each ordered 
pair of super row vectors Q, 2, in V,a scalar in F in such a way 
that for as, 2 % in V; and for all scalars c in F we have 


1. (as + By/ Yo) = (As/ Yo) + (Be / Yo) where 


2:42 2 
Vevey. 


m2 


(A, / Vo) = ([ viv, 


nin n 
ves, | 
I. 1 1 El 2: non n 

WwW, WwW, Wa, Ww, WwW, Wn, ote Ww, WwW, Wi 
= Lad Pood vi 1 2.2 20° 2 2 2 
=(vim; + V;W, +. +-Vy, Wy, ) + (07; + VW; $+ Vy, Wa, ) on 

non non n n 
+(viw, + VW, +..40% wh 


=a,+a,t+...+a,=ceF. 
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2. c(as| By) = (ca, | Bi) 
3. (a; | B) = (Bi | a) 


4. (a;,| a) > 0; a, #0. 


We will say a super special vector space endowed with 
super special inner product as a super special inner product 
space. Suppose V, = [V;| V2| ... | V,/ is a super special mixed 
dimension vector space on which is endowed an inner product; 
we say W,, vs; € V, is orthogonal if (v, | w.) = 0. 


While defining super special codes. We may need the notion of 
orthogonality. As in case of usual vector spaces we see (a; | @;) 
= || a, ||’ where a, € V, is defined as the super special norm. 
Also we see V, is an abelian group with respect to addition. If 
W, is a subspace of V, it is necessarily a subgroup of V,,. 

Now we can define for any x, € V, the coset of W, by x, + 
W, = {x, + w,| w, € Ws}. 


When we are carrying this inner product to super special 
vector spaces over finite fields condition 4 may not in general 
be true. 

We may call a super special inner product in which (a,| a) 
= 0 even if a, # 0 as a pseudo super special inner product, all 
the other conditions 1, 2 and 3 being true. 


We illustrate this by the following example. 


Example 2.8: Let V, = [V; | V2| V3] be a special super vector 
space over Q where 


Vi= QO, V2=Q* Ox QandVs=QO%O%*Q: 


Let W, = [W,; | W2 | W3] ¢ V; be a proper special super 
subspace of V, where 


W1 = Q~ {0}; W2 = Q x Q x {0} and W3 = Q x {0} x Q. 


Now coset of W, related to x, = {[73| 123 |57 1]} in V, 
is given by x, + W, = {x, + w, | w, € W;}. It is easily verified 
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that x, + W, with varying x, € V, partitions V, as cosets. This 
property will also be used in super special codes. 


Since we are interested in only finite dimensional super 
special vector spaces that too defined over finite characteristic 
field we give some examples of them. As linear codes in most 
of the cases are binary codes we will be giving examples only 
using the field Z, = {0, 1}, the prime field of characteristic two. 


Example 2.9: Let V; = [V; | V2 | V3] be a super special vector 
space over Z, = {0, 1}, where V, = Z> x Z, x Zp, V2 = Z2 x Zo X 
Z, and V3 = Z, x Zy x Z are vector spaces over Z>. Each of the 
spaces are of dimension 3 over Z,. Let W, = [W,| W2| W3] be a 
super special subvector space of V; over Z, where W, = Z) x 
{0} x Z>, W2= {0} x ZX Lp and W3=Z> X Zp X {0}. Clearly 


W, = {[000|000|/000], [100}000/000], 
[100]000|01 0], [100/011/000)], 
[100]010|000], [100/001/000], 
[100]010|010],[100/011/100)], 
[100]011],110],[100/011/01 0], 
[100]001|110],[100|001]/100], 
[100]001]|010] ... and so on}. 


We see the number of elements in W, is 64. Suppose 
x,=[lI1}/1l11]/l1l1ljJeV,. 


We see x, ¢ W,. We can find x, + W, = {x, + w, | ws; € Ws}. 
Clearly V, is partitioned into 8 disjoint sets relative to the super 
special subspace W, of V3. 

Let 

B,= {[100|100|100],[100|/100/01 0], 

[100]100|001],[100/010/100)], 
[100]010|010],[100/010/001)], 
[100]001|100],[100|001/01 0], 
[100]001|,001],[010/100/100], 
[(010]100|010],[010|100/001], 
[(010)010|100],[010/010/00 1], 
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[(010/010/010],[010|001/100], 
[010/001/010},[010|001/001], 
[(001|/100/001},[001/100]010), 
(001)/100/100},[001|010/001], 
[00 1/010/01 0], [001]010/100], 
[001/001]100},[001|001/01 0], 
and[001|/001|001]}. 


B, 1s a super special basis of the super special vector space V,. 
Let 
T, = {{100/010/100],[100|010]|01 0], 
[100]001|100],[100|010/01 0], 
(001,010 |100],[001|/010/01 0], 
[(001|/001|100]and[001/001/01 0]} 


T, 1s a super special basis of W, and the number of elements in 
T, is 8. 


Let us take R, = [Ry | R> | R3] where R, = {0} x LZ X Zo, R> = 
{0} x {0} x Z, and R3 = {0} x Z, x Z). Clearly Rg is a super 
special mixed dimension subspace of V,. Let 


M, = {[001]001/00 1], [001]00 1/01 0], 
[010|/001]001]}and[010|001]|01 0}, 


M, is a super special basis of R,. We see R, is a subspace of 
dimension 4. Further we see all the super special base elements 
are only super row vectors. 


We give yet another example of a super special mixed 
dimensional vector space over Zp. 


Example 2.10: Let V, = [V1 | V2 | V3] be a super special vector 
space over the field Z, = {0, 1} 
where 
V,=2),x Z, 
V.=2,< 2) LZ 
and 
V3 = 2X Zo Zo X Lp. 
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It is easily verified that 


B,= { 


eC" 


10/100|1000],[01|/100|1000}], 
010|1000],[01,/010|1000)], 
001|1000],[01,001/1000], 
100|0100],[10|001/0100], 
100|0100],[01/010/0100], 
010|0100],[01,/001|/0100)], 
100|0010],[01|/100/00 1 0], 

[ 

[ 

[ 


rE 


010/001 0],[01|010/001 0], 
001/001 0],[01/001/001 0], 
100/000 1],[01}100/000 1], 
010/0001],[01/010/000 4, 
[10|001|000 1jand[01|001/0001}} CVs: 


— SSS iS OOS 
ooooor7eco © 


Pe ar ee 


— 
=) 


is a super special basis of V, and the number of elements in B, is 
24 = Base elements of V; < Base elements of V, x Base 
elements of V3 =2 x 3 x 4= 24. 


Let us consider a super special subspace of V, say 


Ws = [W,| W2| W3] 
where 
W,=Z x {0}, 
W2=Z> xX ZX {0} 
and 
W3= {0} x {0} x Zn X Ly 


are vector subspace of V;, V2 and V3 respectively. 
Let 


R, = {[10}/100|0001],[10|100/001 0], 
[10/010/0001],[10]/010|/0010] 
c W.. 


Clearly R, is a super special subvector space of W, and the 
super special dimension of W, 1s 4. 
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Now the following factors are easily verified to be true. If V, = 
[V, | V2]... | Va] is a super special mixed dimension vector 
space over a field F and if V; is of dimension n; over F, 1 = 1, 2, 
..., 0, then the dimension of V, = dimension of V; x dimension 
of V2 x ... x dimension of V, =n, X Ny X ... X Dh. 


In the next chapter we define the notion of super special codes, 
which are built mainly using these super special vector spaces. 
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Chapter Three 


SUPER SPECIAL CODES 


In this chapter for the first time we define new classes of super 
special codes; using super matrices and enumerate some of their 
error correcting and error detecting techniques. However their 
uses and applications would be given only in chapter four. This 
chapter has three sections. Section one introduces super special 
row codes and super special column codes are introduced in 
section two. Section three defines the new notion of super 
special codes and discusses their properties. 


3.1 Super Special Row Codes 


In this section we define two new classes of super special row 
codes using super row matrix and super mixed row matrix. 

We just say a super matrix M =[V,| V2]... | V;] 1s known 
as the super row vector or matrix if each V; is an < m matrix so 
that M can be visualized as a n x (m+...+m) matrix where 

eee 


r—times 
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partitions are done vertically between the m and (m + 1)" 
column, 2m and (2m + 1)" column and so on and lastly (r— 1)m 
and {(r—1)m +1} column. 

For example 


To 2e 3 Ae Ss 86: Fh Oe 108 ol 
AS 6: 28> 90> 1) 2. 0: 3 
1 01 3/1 1 0 0;1 1:0 2 


iS a Super row vector or matrix, here r= 3, n= 3 andm=4. 

A super mixed row vector or matrix V =[V;| V2]... | Vs] 1s 
a super matrix such that each Vj is an x m; matrix m; # m; for at 
least one 14j, 1 <1,j <sie., Visan x (m,+... + m,) matrix 
where vertical partitions are made between m, and (m, + 1)" 
column of V, m2 and (m, + 1)" column and so on. Lastly 
partitioned between the m,_; and (m,_; + iT i column. 

For example 


Be Oey Oe: ihe Soe eon 2 ae A 
yal? De Ore SO SS POs Ae Oe dT -O 
Sidhe OP ih 2s SNe. oA) he 2OP mi] 
4 2;0 0 1 0);4 5 6}0 0 1 1 :=0 


where n = 4, m,; = 2, m) = 4, m; = 3 and my = 5 and s = 4. 
Clearly V is a super mixed row matrix or vector. For more refer 
chapter one of this book. 


Now we proceed on to define the new class of super special row 
code. 


DEFINITION 3.1.1: Suppose we have to transform some n set of 
ki, ..., ky, message symbols Gia Ces Bane? He a, a5... 
a, €F,; 1 St <nand 1 Si Sk; (q a power of a prime) as a set 


of code words simultaneously into n-code words such that each 
code word is of length n, i = 1, 2, .... n and nj — ky = n2— kp = 
. = 1N,—k, =m say i.e., the number check symbols of every 


68 


code word is the same i.e., the number of message symbols and 
the length of the code word may not be the same. That is the 
code word consisting of n code words can be represented as a 
Super row vector; 


22 2 
Khe eet 


ny nN Nn 


=a F ipee | 1 nn n 
x, = X,X>-. xX XX 1X 


n;> k;, 1 Si Sn. In this super row vector aah = Gy I sj sk; i= 


ean i i i 
I, 2, ..., n and the remaining n; — k; elements x, .) Xj,.9 +X 


nj 


are check symbols or control symbols; i = 1, 2, ..., n. 


These n code words denoted collectively by x, will be known as 
the super special row code word. 

As in case of usual code, the check symbols can be obtained 
in such a way that the super special code words x, satisfy a 
super system of linear equations; H,x; =(0) where H, is a 
super mixed row matrix given by H, = [H, | H2| ... | H,»] where 
each Hj is a m x n; matrix with elements from F,, i= 1, 2, ..., n, 
Ice, 


T 
Hyxy = [Hi | He]... | Hal [xy xp. x2 | 


T T T 
= |Hi(xi)" | HaGe)" | | Ha(st)'] 

=I) | (0) |... | )] . 
i.e., each H; is the partity check matrix of the code words x}; i 
= 1, 2, ..., n. H, = [H; | H2| ... | H,] will be known as the super 
special parity check super special matrix of the super special 
row code C,. C, will also be known as the linear [(n; nz ... ny), 
(k, ky ... Kn)] or [(m1, ki), (Mo, kp), ..., (Mn, Kn)] super special row 
code. 

If each of the parity check matrix H; is of the form 


(Ait. SSI 2y aca: 
H, = [H, | H | aes | Hy] 


=[(Aty+,) | (Artaa) || (Artya)] —-  @ 
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C, is then also called a systematic linear ((n; nz ... Ny), (kK; ko ... 
k,)) super special code. 

If q = 2 then C, is a super special binary row code; (k; + ... 
+ k,) | (Q) + my + ... + n,) is called the super transmission(or 
super information) rate. 

It is important and interesting to note the set C, of solutions 
x, of H,x; = (0) ie., known as the super solution space of the 
super system of equations. Clearly this will form the super 
special subspace of the super special vector space over F, of 
super special dimension (k; kp ... k,). 

C, being a super special subspace can be realized to be a 
group under addition known as the super special group code, 
where H, is represented in the form given in equation I will be 
known as the standard form. 


Now we will illustrate this super special row codes by some 
examples. 


Example 3.1.1: Suppose we have a super special binary row 
code given by the super special parity check matrix Hs = [H, | 
H,| H3] where 


and 


i.e., the super row matrix associated with the super special code 
is given by 
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1 
0 
1 


= [(Aq, Js) | (Ad, Is) | (Aa, 1)] 5 


0 
i 
0 


—- Oo O&O 


1.e., we have given the super special code which is a binary row 
code. The super special code words are given by 
= 1,1 1 1 1 1 De 2 int) 2 2 2 
X. aa a, a, Xy Xs X. | a, a, a, a, Xs X¢ x; | 


3 
x). 


Hex. = (0) gives 3 sets of super linear equations i.e., H,x! = 
(0) is read as 


DAS SSeS 8! dea Sr Oh on Se ies 1 
aid, a, a; ae kX, x} |= [ x! 


x 


[H; | H2| Hs] [ x! |x; | eal -|H, (a) | H, (x; ) 
= [(0) | (0) | (O)]; 


hes 
i eee 
H,(x}) =(0) 
. UA cette 
gives a,ta,+x,= 
1 1 ins 
a, +a, +x, =0 
1 1 ibs 
a, ta, +x, =0. 
Therefore xX, =a, tay 


De 2 S91 1 11 We 
X, =a, +a,and x, =a, +4a,; 


i.e., we have {000000,100011,111000,010101,1 
01101,001110,110110,011011}=C!. We define 
C! to be the subcode of the super special rowcode C,. 
H,(x?)"= (0) gives 
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2 2 
a, +x; =0 

2 2 Den 

a, +a, +x, =0 


2 2 2 Ds ts 
a, ta, +a,+x>=0. 


The set of codewords of the super special row subcode is given 
by 
{0000000,1000001,0100011,0010010, 
0001101,1100010,0110001,0011111, 
1010011,1001100,0101110,1110000, 


0111100,1101111,1011110,111110N=C. 


Now the sublinear equation H, (x: ‘ = (0) gives 


3 3 a 
a, ta, +x; =0 
3 3 Bt. 
a, ta,+x,=0 


a> +a;t+a.+x;=0. 


{00000000,10000101,01000101,00100011, 
00010010,00001001,11000001,01100111, 
ODOLLIOOOLOODOOLIOLLILOLOOILO,1LOO10111, 
10001101,01010111,01001101,00101011, 
1LL100010,01110101,00111000,11010011, 
11001000,10110100,10011110,01101110, 
OLOLILIILIOIOLIILIOLILIOOOO, 11101011, 
OLLILILIOOLIOLIOIOLOIILIOLIIIITIOOL= 


C 


C is a subcode of the super special row code C,. Any element 


2 
Xx 


Ss 


1 
s 


x?) is formed by taking one element from the 


X= (x 
subcode C,, one element from the set of the subcode C? and 


one from the set C 1.e., an element x,=[00001/100000 


1 | 1111100 1] which is clearly a super mixed row vector. 
Thus the number of super special row code words in this 
example of the super special code C, is 8 x 16 x 32. 
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The super transmission rate is 12/21. Thus this code has several 
advantages which will be enumerated in the last chapter of this 
book. We give yet another example of super special code in 
which every super special code word is a super row vector and 
not a super mixed row vector. 


Example 3.1.2: Let H, = [H;| H2| H3] be the super special parity 
check super matrix associated with the super special code C,. 
Here 


01101 0 0 0 
100410 1 0 0 
H, = : 
Teck: Te Oe OOS Ah 
100000 0 1 
1100410 0 0 
11410041 0 0 
A= 
0141000 1 0 
010100 0 +41 
and 
01141 i100 0 
001001 0 0 
H,= : 
0011 00 1 0 
1041000 0 1 
ome 
Hg = [H; | Hp | H3] = 
0110410 0 0]}/1 10 01 0 0 0 
10043101 0 0/1 1 21:00 1 0 0 
11%1000i410;0 1:21:00 01 0 
100000 0%1;01 010 0 0 41 
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0 1 11 1 0 0 0 
00100 1 0 0 
0-08 DL OOo - 7 
101000 0 1 


is the super special parity check matrix of the super special code 
C,. Now the super special system of equations is given by 


H,x! =(0) ie. 
[Hi JHA Ix! fe? fx? | = 101 1] 


' H, (x?)"|H, (x!)" 


2 
Xx. 


We call the linear equations given by H, (x! ‘: = (0) to be 
subequations of the super linear equations. Now the sublinear 


equations given by H, (0 ) = (0) is 


1 I lien 
a,ta,+x, =0 
1 1 1 
a,t+a,+x, =0 
legiaagl a hes) 
ay a, a3 X3 = 


1 1% ps 
a,+x,=0; 


where a,a,a,a, is the set of message symbols and 


X, X, X; X, the check symbols and the check equations using 
H, is given above. The subcode associated with super code C, is 


C! = {(00000000,10000111,01001010, 


00101010,00010100,11001101, 
01100100,00111100,10010011, 
LOLOLLIOLOIOLILIIOLIIOOINL, 
OLLIOLOO,LIOLIOLI,IOL1I10O2, 
11110011}. 
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Now we use the sublinear equation of the super linear equation 


got from H,x! = (0), we get H, (G2) = (0). This gives 


ai +a, +x; =0 
oe aed 5 5 
a; ta; +a;+x;,=0 
a; ta}+x;=0 


2 ja Oo. 
a,ta,+x,=0. 


The super special subcode C? associated with the above set of 


equations is given by : 


C? = {00000000,10001100,01001111, 


00100110,00010001,11000011, 
01101001,00110111,10101001, 
10011101,01011110,11100101, 
01111000,11010011,10111011, 
11110100}. 


Now using the sublinear equation H, (x: ‘; = (0) we get 


3 3 3 3. 
a, +a,+a,+x, =0 
2 35> 
a; +x, =0 

3 3 3 
a, +a,+x, =0 


3 3 Bet 
a, +a; +x,=0. 


C = {00000000,10000001,01001000, 


00101111,00011010,11001001, 
01100111,00110101,10011011, 
01010010,10101110,11100110, 
01111101,11010111,10110100, 
11111100}. 


TS 


Thus the super special code word of the super special code C, 
will be C, =| C. | C? 


C | 1.e., it 1s formed by taking one code 


Ss 


word from each one of the Cc: i= 1, 2, 3. Thus if x, € C, then 
anyx,=[LI110011/11110100)/11111100)]. 


So we can realize the super special row code to be codes in 
which each and every subcode C of C, have the same number 
of check symbols. 


Now we proceed on to define the notion of super special row 
repetition code. 


DEFINITION 3.1.2: Let C, aC kes 


ot c be a super 


special row code in which each of the es is a repetition code, i 
= 1, 2, ..., n, then we define C, to be a super special repetition 
row code. Here if H, = [H;|H2| ...|H,] is the super special parity 
check matrix of C,, then each H; is at —1 xt matrix that is we 
have 


0 
0 


DoD oO cay 


t-I1 xt 


is the parity check matrix. The super special code words 
associated with C, are just super row vectors only and not super 
mixed row vectors. The number of super special code words in 
Cis 2”. 


We illustrate a super special row repetition code by the 
following example. 


Example 3.1.3: Let C,=|C! | C2 | C 


repetition code with associated super special row matrix H, = 
[Hi | H2| Hs | Hg] 


ci] be a super row 


76 


11000 0}]1 10 0 0 0 
101 00 0}]1 010 0 0 
=|1 0 01 0 0/1 00 1 0 0 
1000 1 0}]1 00 0 1 0 
10000 t1]1 00 0 0 1 
1100 0 0/1 100 0 0 
10100 0/1 01 0 0 0 
1001 0 0/1 00 1 =0 O}. 
10001 0/1 00 0 1 0 
1000 01/1 00 0 0 1 
Thus 
C= {000000/000000/000000/000000], 


1111 


[11 
[00 
[00 
[00 
[11 
[00 
[11 
[11 
[11 
[00 
[00 
[11 
[11 
[11 


L11111 
l11111 
l11111 
000000 
000000 
000000 
| Be es Fa ip a 
000000 
000000 
l11111 
000000 
000000 
L11111 
|e ps Ka ie 


111111 
000000 
000000 
000000 
000000 
L11111 
000000 
111111 


0 
1 
1 
1 
0 
1 


- OK | —& © 
- OY | — © 
_- OK | | © 
-—- OK | —& © 
- OY | — © 


111111], 
111111], 
000000], 
111111], 
000000], 
000000], 
000000], 
000000], 
111111], 
000000], 
111111], 
000000], 
111111], 
000000], 


fOOOOOO|111111/111111]111111}}. 


Clearly |C,| = 2*= 16. 


Now having seen an example of a super special repetition 
row code we proceed on to define the super special parity check 
row code. We have two types of super special row parity check 
codes. 
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DEFINITION 3.1.3: Let C, be a super special parity check mixed 
row code i.e., C, =|¢ [ees eee Ce where C, is obtained 
using the super special mixed row matrix H,= [H,| H2| ... | Hn] 


where each H; is a unit row vector having t; number of elements 
1.€., 


yy ee es ee Oe | 
oe t, ti ty ti t, ti 


where at least one t; #t; for i #j. Any super special code word in 
C, would be of the form 


1 
t 


2 
to 


222 
OG hs eX 


nn nl} _ 1 
x; xX, 1 Xy = x, 


with Hx’ = (0); i.e., each x‘ would contain only even number 


=| ated 
2 rie We me, ON 


of ones and the rest are zeros. 


C, = [C; | C2 |... | C,] is defined to be super special parity check 
row code. C, is obtained from the parity check row matrix / 
vector H, = [H; | H. |... | H, ] where H; = H.=... = Hy 


= : 1 --- 1]. Here a super special codeword in C, would be 
m times 


a super row vector of the form [ x! | ol ee | | with each 


x= Ee Kos om where only even number of x; are ones and 
the rest zero, 1 <j <mandi=1, 2,...,n. 


Now we will illustrate the two types of super special parity 
check (mixed) row codes. 


Example 3.1.4: Let C. = ie C 


check code having H, = [H;| H2| H3] =[1 11]111]|11 1] to 
be the super special parity check matrix associated with it. 


C | be a super special parity 
C, = {[000]000|000},[000|000)110), 
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000|000|101], [000/000 
000,110 {110], (000/110 
000|011|/000], [000/011 
O000|011,/011], (000/101 
O000;101/011), (000/101 
110{000|101],[110|000 
110/110,/000], [110/110 
L1O0/1L10{/110], [110/101 


110/101 {01 1], 
110/011 110], 


11|000/101}], 
11}110|011], 
11}011]101), 
11}101/000], 
11}101]110), 
101/000|110), 
101/011)110], 


110/101 
10|011 
11|000 
11,110 
11{110 
11{011 
11)101 
01/000 
101/000 
101/011 


LO1L/1LO1/O00], [101/101 
LO1T/1O1{110], [101/110 


101/110/011}f101)110|/101}}. 


[ [ 
[ [ 
[ [ 
[ [ 
[ [ 
[ [ 
[ [ 
[ [ 
[ [ 
[ [ 
[(011,/000|000], [ 
[ [ 
[ [ 
[ [ 
[ [ 
[ [ 
[ [ 
[ [ 
[ [ 
[ [ 
[ 


110/000}, 
110/011), 
OLD a1 
101/000}, 
000/000], 
000/011), 
110/101), 
101/101), 
011/000], 
011/011), 
000]11 0], 
110/110), 
011/000], 
011/011), 
101/101), 
000/011], 
011/000], 
011/011), 
101/011), 
110)110), 


Thus |C,) = 4° = 64. We see in every super row vector the 
number of non zero ones is even. 
Next we give an example of a super special parity check 


row code C,. 


Example 3.1.5: Let C, =iKe. | Cc? | be a super special parity 


check mixed code with the associated super special parity check 
mixed row vector H, = [H; | H2.] =[1 111 | 1 1 1]. The super 
special codewords given by H, is 


C,= {[(0000/000],[0000]110], [0000/10 1], 


[0000 


011],[1010/000], 


101], {1010 
011},[1001 


110],[1100/000], 


[ 

[ 
011],[0101|000], 

[ 

[ 


101], {1100 
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011], 
000), 
101), 
101], 
011], 
000], 


[0110/110],(0110]101],[0110]01 1], 

[(0011/000],[0011]101],[0011]11 0], 

(0011)/011},{1111]000],[1111]11 0], 
aa Olde et tipo 


Clearly |C,| = 8 x 4 = 32. 

Now having seen examples of the two types of super special 
parity check codes, we now proceed on to define super special 
Hamming distance, super special Hamming weight and super 
special errors in super special codes C,. 


DEFINITION 3.1.4: Let C, =e Oeil Se cr | be a super 


special row code. Suppose x, Sle x ne | x" |is a 
transmitted super code word and y, = [ Pe Pe. \ice: | y" is 
the received supercode word then e, = y, -— Xs = 
Lyi-xi | year |. loaf ]=Le lef |... le] is called 


the super error word or the super error vector. 


We first illustrate how the super error is determined. 


Example 3.1.6: Let C, =[C| keakea| Gr be a super special 


code with associated super parity check row matrix H, = [H;| H2 
| H3| Ha] 


1001 00 0/1 01 01 00 0 

1 1001 0 0/0 101 01 0 0 
“10 10001 0/1 100001 0 

001000 t1;0 11000 0 1 
Je QE 2-208 2) Ms 205 lhe, AQ #OF A) 02. Oy“ 
1 101 0 0; 1 1:01 00 1 0 0 
01001 0);0 121 0100 21 ~0 
1 100 0 1;0 01 10000 1 
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3 


Let x;=[x! | x? |x? | x4] =[1101010/11110000]1 
11010]111100100] € C, be the sent super special code. 
Suppose ys=[y: | y? | y? | yf] =[1010110]1111110 


0} 110101/1110101 0 Oj be the received super code 
word. The super error vector is given by 


ye | -[x! 


3 


Ys —Xs = ly! 


Ve 1S Ke ee |, | 
= [yl =xily? —x?]y? —x3]y} —x? ] 
= [0111100|00001100j001111|0001 
10000] 
= cele, (eee: | 
= &. 


Clearly y, + e, = Xs. 


DEFINITION 3.1.5: The super Hamming distance d, (2%, y,) 
between two super row vectors of the super special vector space 
5 cel beee ane VemAly I. leet ae | 


x; 
is the number of coordinates in which x’ and y’. differ for i = 


V,, where x; = ia 


1, 2, ..., n. The super Hamming weight w,(x,) of the super vector 


= 1 
Xs >. Ee 


i ial | in V, is the number of non zero 


coordinates in each x'; i = 1, 2, ..., n. In short w,(x) = d(xs, 


(0)). 


As in case of usual linear codes we define super minimum 
distance d°. of a super special linear row code C, as 


min 


Ss : 
ds = RTS d, (u, Vg ) ? 
U, zV, 


d, (us, Vs) = d, (Us — Vs , (0)) = W, (Us — Vs). 
Thus the super minimum distance of C, is equal to the least 


super weights of all non zero super special code words. 
Now the value of 
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Ebi 


2 
slice 


2 
s|tt 


aa: 3 min. d, (Us, Vs) 
u,v, € C, 


min 
n 1 n 
W,*|4\W. |v. 
u, #V, 


=min | d(ut, vi)+d(uz, vz)+...+d(u?, vi) |. 


= in. (us 


u Vv 


Now d°. of the super special row code given in example 3.1.2 


am 


ming = Os 
d°,C? =2 and d’,,C? =2. Hence a (C,) =3+2+2=7. So 
we will denote d},, =min d,(u,,v,) by di,,(C,), Us vs € Cs, 
Us # Vs. 
d,[C, | Cz |... | C2] =d§,.[(CL)+(C2)+...+(C)] 


= ae ee min, d(x,, ¥2)+- a eae d(x?, y?). 
x! Ys € Vs € XS Ys € 


x! ley! xe 2 eye XS #Ys 


Now we proceed on to define the dual of a super special row 
code. 


2 | cr | be a super 


special row [(n}, ..., Mn), (ky, «5 ky)] binary code. The super 
special dual row code of C, denoted by 


c=[(ery (ert || oF 
where (C. ay = {ui |ui-vi=0 forall vieC Bit ere | 


Since in C, we have n; — kj = ny — kp = ...= n, — - i.e., the 
number of check symbols of each and every code in C' is the 
same for i = 1, 2, ..., n. Thus we see n = 2k; alone can give us a 
dual, in all other cases we will have problem with the 
compatibility for the simple reason the dual code of C' being 
the orthogonal complement will have n; — k; to be the dimension, 
where as C: will be of dimension k, i = 1, 2, ..., n. Hence we 
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can say the super special dual code would be defined if and only 
ifn; = 2k; and such that nj = nz = ... = Mp. 


We can define the new notion of super special syndrome to 
super code words of a super special row code which is 
analogous to syndrome of the usual codes. 


DEFINITION 3.1.7: Let C, be a super special row code. Let H, 
be the associated super special parity check matrix of C, the 
super special syndrome of any element y, € V, where C, is a 
super special subspace of the super special vector space V, is 
given by S(y,) = H,y" . S(v) = (0) if and only ify, € C,. 

Thus this gives us a condition to find out whether the 
received super code word is a right message or not. Suppose ys 
is the received super special code word, we find S(y,) = Hy’; 
if S(y;) = (0) then we accept ys as the correct message if S(y;) = 
Hy. #(0) then we can declare the received word has error. 


We can find the correct word by the following method. Before 
we give this method we illustrate how the super special 
syndrome is calculated. 


Example 3.1.7: Let C, = [c! (Gea Gs 


row code. Let H, = [H; | H2 | H3| H4] be the super special parity 
check matrix of C,. 


C‘| be a super special 


Let 
100 0 1 0 0; 0 0 1 0 0 
H,=/|1 0 0 0 1 0; 1 01 0 0 
011000 1/40 1 0 
0 0 0;0 0 1 0 1 0 0 
0 1 0; 1 0 1 1 0 1 0 
] 0 0 1 0 0 0 0 
Suppose 
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2 
Xx. 


= 1 4 
Rs =[x! =| 


=[1000110/010101/11110/0000101 0] eC,. 


3 
xX, 


Now the super special syndrome of x, is given by 
S(x,) = 4H,x? 


[Hi | H2 | H3| Hal [ x! | x? 


[H,(x})' [a,(x2)' | H,(x)! 


[000/000/000]000). 


T 
4 
ei 


H,(x!)" | 


Lety,=[L1L1OOL1LJOILIIIOJIOIOIJLI11IOOI1Ie 
V, where C, is a proper super special subspace of the super 
special vector space Vs. 

Now 


S(ys) 


Hy, 

= [Hi] Ho| Hs/Hal [y! |y? Ly? Lyf] 

[H, (y!)' H,(y?), | H,(y?)! La. (ys)"| 
[101|000/110]010] 


# [000|000|/000|000]. 
Thus y; ¢ C,. 


II 


Now we have to shown how to find whether the received super 
special code word is correct or otherwise. It is important to note 
that what ever be the super special code word x; € C, (1.e., it 
may be a super special mixed row vector or not) but the 
syndrome S(x,) = H,x! is always a super special row vector 
which is not mixed and each row vector is of length equal to the 
number of rows of Hg. 

Now we know that every super special row code C, is a 
subgroup of the super special vector space V, over Z, = {0, I}. 
Now we can for any x, € V, define super special cosets as 

Ko CoS {xe +c, eye Co 
Thus 
V,= {Zp x Zo X...x Z| Zo xX... x Zo | ooh | Zo x Zp xX... x Zo} 
=C,U[x) +C.JuU... [xi +G] 
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where Cale te er 
and 
i. = pes ee x x | 
= [x fue]. |] 
and 
x,+C, = [xi +C! |x? +C? |... x +2]. 


Now we can find the coset leader of every x! +C! as in case of 

usual codes described in chapter one of this book. Now if 
ys=Ly lye |-- [yt] 

is the received message and le! +(0)| e2 +(0) le e. + (0) | is a 


special super coset leaders then using the relation y, — e, we get 
ys — e, to be super special corrected code word. It is interesting 


to note that each e! + (0) has a stipulated number of coset 


leaders depending on nj, i= 1, 2, ..., n. 


We will illustrate this by the following example. 


Example 3.1.8: Let C, = |C; | c? | be a super special row code. 


Suppose H, = [H; | H2] be the super special row matrix 
associated with C,. Let 


1101/0110 1) 
Now C,=|C!|C? | with C = {(0 000), (101 1), (0101), 


(111 0)}and C? = {(00000),(10010),(01001),(0011 
1),(11011),(01110),(10101),(11100)}. 


1041 0!|1 01 1 =0 
H, = [H;| H2] = 


C,= {[0000/00000],[1011|00000}, 

[0101]00000},[1110|00000], [0000|1001 0], 
[(0000/01001},[1110]01001],f0101|/01001], 
[1011)/10001],[0000|00111],[1110j0011 1], 
(0101/00111),[1011]00111],f0000|1101 1], 
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(1110)/11011},[1011)11011],[0101)1101 1], 
(0000/01110],[1011)/01110],[0101j0111 0], 
(0000/10101],[1011)/10101],{0101)1010 1], 
(0000/11100],[1110}11100],{1011)11100}, 


[(0101]11100] and so on}. 


Clearly |C,| = 32 . Now the coset table of C! is given by 


Message code words 
0 0 1 0 0 1 1 1 
000 0 Os de, of 010 1 111 0 


Other cosets 
100 0 0011 


1 1 0 0 
010 0 1111 00 0 1 1 
001 0 1 0 0 1 011 1 
ue“ ——q“~ 


coset leaders 


Now the coset table of C? is given by 


message 0 0 0 100 
codewords 00 0 0 0 419001 90 
10000 90001 0 
othercosets 40 1 00 0 1 1 01 0 
00100 1011 ~0 

message 0 1 0 00 1 
codewords O10 01 99411 4 
11001 101141 
other cosets +1 0001 041141 41 
0110431 00011 
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message 1 1 0 01 1 
codewords De As Ot Se a thn Soe SP ae 
OF ab S00 Pe Si We. Ske “Le i) 
other cosets +1 00141 00411 0 
1 tltt1t1é0431041 0 
message 1 0 1 111 
codewords 1 010 1 11100 
00101 0110 0 
other cosets {1 1 1 01 710100 
10001 4110 0 0 


Suppose y, =[1 111 |1 111 1] 1s the received word then S(y,;) 
= Hy! # [(0) | (0)]. e, = [0 1 00| 001 0 0] is the super set 
coset leader. Thus x,=y,+e,=[1O01 1/1101 1] eC. 


With the advent of computers calculating the super special coset 
leaders is not a very tedious job. Appropriate programs will 
yield the result in no time. 


Now we proceed on to describe/define the super special row 
cyclic code. 


DEFINITION 3.1.8: Let C, = [C; | C) | ....| C,/ be a super 
special row code. If every C' is a cyclic code in C, we call C, to 


be a super special cyclic row code. H, = [H, | H> | ...|H,/ 
denotes the super special parity check row matrix of the super 
special cyclic code. 


We illustrate this by the following example. 


Example 3.1.9: Let C, =e Cc 


cyclic code with an associated super special parity check matrix 


C?| be a super special 


Hy = [Hy | H | H3] 
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We see each of C!, C? and C? are cyclic codes. 


Now we see in general for any super special mixed row 
code with an associated super special parity check matrix H, 
which happens to be a super mixed row matrix we cannot define 
the super special generator row matrix G,. The simple reason 


being if the code words in each of the C in C, where 
C,=[C, | C; 
different length then it would be impossible to define a super 
generator matrix. So we shall first define the notion of super 


special generator row matrix of a super special row code(mixed 
row code). 


ae | Gale i= 1, 2, ..., n happens to be of 


DEFINITION 3.1.9: Let C, =e 


Gk 


special row code. A super special row matrix which generates 


we | Cc" be a super 


C, exists if and only if in each Cc the codes in C, have the same 


number of message symbols, that is if C, has a super special 
parity check row matrix H, = [H; | H2 | ... | H,] then we 


demanded each C' must have the same number of check 
symbols. Likewise for the super special generator row matrix to 
exist we must have G, = [G; | G2 | ... | G,] where C! have the 


same number of message symbols which forms the number of 
rows of the super row generator matrix Gy. 


We shall first illustrate this by an example. 


Example 3.1.10: C, = ke | | be a super special row code. 
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Let G,=[G! |G? | 
1 101 00 0;1 00010 1 
01101 0 0;);0 1001 21 =1 
? 001 101 0);0 0 1 01 1 =+0 
00011 0%1;0 0 01 10 ~«41 


be the super row generator matrix which generates C;. 
The code words of C! generated by G, is given by 


Cc! = (0000000), (1101000),(0110100), 


(0011010),(0001101),11011100), 

(0101110),(0010111),(1110010), 

(1100101),(0111001),(1000110), 
(010001 1),(1010001),(1111101),(100101 1}. 


C? = {(0000000),(1000101),(010011 1), 


(0010110),(0001011),(1100010), 

(0110001),(0011101),(1001110), 

(1010011),(0101100),(1110100), 
(0111010),(1101001),(1011000),(1111101}. 


If x, abe | x | by taking x! e C! and x? € C? we get C,. 


Clearly elements in C, are super row vectors. 


Now we proceed to define super special mixed row code of C, 
and its super special generator mixed row matrix. 


DEFINITION 3.1.10: Let C, = Ke ee 


ae | c" | be a super 


special mixed row code. If each of the codes C' have the same 
number of message symbols then we have the super special 
a Paral eral 


associated with C,. Number of message symbols in each of the 


generator mixed row matrix G,= [G! 


G' are equal and is the super special mixed row matrix G,; 1 S 


iS<n. 
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We illustrate this by the following example. 


Example 3.1.11: Let Calc) come: oul be a super 
special mixed row code. Let G, =(:G. | G? |G: Gi | be the 


associated super special mixed row generator matrix given by 


G, =[G! | G? |G? | G4] 
O00. 11/0. 1 0 
=|0 101 0/0 1 0 0 
0011 1/0 0 0 1 
000010f1001001 
0 1 0 0 |o 0 1 1 Of. 
0010101/0011010 


Clearly G, is a super mixed row matrix. All the codes generated 
by Gi, G, G3 and G, have the same number of message 


symbols. The code C! = {(00000), (1000 1),(0101 0), (0 
0111)da1011),(01101),00110),d 110 0)}. The 
codewords given by C> = {(000000),(100110),(0100 
11),(001101),010101),(011110)0a01011)d01 
1 00 0)}. The codes associated with C? = {100001 0), (000 
0000),(0101000),0010101),11101010),010 
111),0111101),0111111)} and C? = {000000 


0),(1001001),(0100110),(0011010),(1101111), 
(0111100),(1010011),(1110101)}. 


We see the number of code words in each and every code C!, i 
= 1, 2, 3, 4 is the same; equal to 8. Further the number of super 
code words in C, is 8 x 8 x 8 x 8 ie., |C,] = 8°. We give a 
necessary and sufficient condition for H, to have an associated 
generator matrix G, for a super special row code C,. 
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THEOREM 3.1.1: Let C, =[C!|C? 


row code with H, = [H,| H2| ...| H,/] , the super special parity 
check matrix. If each H; = (A; I,J), i = 1, 2, .... n then G, = [G; 
| G> | ...| G,] with G; = (i, — A"); 1 Si <n if and only if the 


length of each code word in C! is the same for i = 1, 2, ..., n. 


se | Ce | be a super special 


Proof: Suppose we are given H, = [H,; | H2| ... |H»] to be the 
super special parity check matrix of the super special row code 
C, = [C; | C | ... | Ca]. We know every subcode C; of C, have 
the same number of check symbols. Suppose we have for this 
super special row code C, the super special generator row 
matrix G, with G,H: = [(0) | (0) | ... | (0)] . Then we have n, — 
k, = Ny — ky = Set =n,—ka and k,; = kx = k3; = said =k, this is 
possible if and only ifn} = no= ... = n,. Hence the result. 

Thus we see in this situation we have both the super special 
generator row matrix of the code C, as well as the super special 
parity check matrix of the code C, are not super special mixed 
row matrices; we see both of them have the same length n for 
each row. 

We illustrate this situation by an example before we 
proceed on to define more concepts. 


Example 3.1.12: Let C, =|-C. Kes 
row code. H, = [H; | H, | H; | Ha] 


Cc 


ci] be a super special 


011100 0/100100 0 
10104 0 0/01 1.6 1 00 
Pa. A: a Oe Os Me AL roe eo 
110000i1/1010001 
tt a OS Ole OC 2 Oo 0 
0010100101001 00 
{0:0 000 1 Olt 1 t°0, 0-4-0 
0100001110000 1 
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the super special row parity check matrix; then the related super 
special row generator matrix 


G, = [G; | Go | G3| Ga] 


1 1 
0 1 
1 1 


Now we find 
GH! =[G, | G2 | G3 | Ga] x [Hi | Ho | H3 | Hy]' 


=[G, | Go| G3 | Gu] x | H™| H7|HT| HT | 


= | G,H!|G,H}|G,H3|G,H; | 


Qe at. hd 
101 1 
100 01 1 Jy/1 1 1 +0 
= (0° 1 OTe O° Ts Tpph 0, 0.0 
001 1 1 1 07/0 1:0 ~0 
001 0 
000 1 

1 0 0 01 1 

0 1 1 1 0 

0 0 De ih 
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1 01 1 1 0 1 0 
0 1 1 0 1 0 0 1 
011 1 1 001 0 1 O;/}1 1:0 0 
=|1 0 0 0 010100 1 1 0 0 0 
0 1 0 0 00 1 1 1 0 O}}/0 1 0 0 
00 1 0 001 0 
OY 80% 30h el 000 1 

1 01 1 

0 11 1 

0 1:1 1 0 1 0 

0 0 1 1 1 0 0 0 

0 0 1 01 0 0 1 0 0 

001 0 

000 1 
00 0 0;0 0 0 0;0 0 0 0/0 0 0 0 
=|0 0 0 0/0 0 0 0)0 0 0 0)}0 0 0 0 
00 0 0;0 0 0 0;0 0 0 0/0 0 0 0 


which is a super special zero row vector. 


Now we shall illustrate by an example, in which G,H! # 
[(O) | (0) | ... | (O)]. 
Example 3.1.13: Let C, = [C; | C. | C3] be a super special row 


code where H, = [H; | H2 | Hs], is the associated super special 
parity check row matrix. 
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101100 0;1 1001 0 0 0 
gard ee ee ee a Oe He de de 
* 10 10001 0/1001 001 0 

100000t1);1 11 1000 1 

1010 0 0 
010 1 0 0 
1 100 1 0 
10000 1 
Now 
100110 1 
G,=|0 1001 1 0 
001110 0 
a3 x 7 matrix, with G,H; =(0). 
10001011 
6a 8 ee 
00100101 
0: O- O° 1.00 P-L. 


a 4 x 8 generator matrix got from H) with G,H} = (0) and 
LAO sihle Or? af 
G,= 
0101 1 0 
is a2 x 6 matrix with G,H} = (0). 


We see G;, G» and G3; cannot be formed into a super mixed 
row matrix. So this example clearly shows to us that even if C, 
=[C,| C.| C3] is a super special mixed row code with H, a super 
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special parity check mixed row matrix of C, yet G, is undefined 
for this C,. This is in keeping with the theorem. 

Likewise if we have a super special row code C, we may 
have the super special row matrix which generates C, yet H, 
may not exist. 

This is the marked difference between the super special row 
codes and usual linear codes. 


Example 3.1.14: Let C, = [C; | C2 | C3] be a super special code 
with super special row generator matrix 


100 01 1/1 00 1 1 21~«21 
G,=|0 1 01 01/0 1000 1 +1 
001 1 1 0/0 01 1 00 1 
001 1 
0 0 0 1 
0 0 1 0 
= [G, | Gy | Gs]. 


Clearly G, is a super special row mixed matrix. Now 


got from G; and we have G,H; = (0). The parity check matrix 
got from G is 


101 1 0 0 0 

100 0 1 0 0 
H, = 

1 100 0 1 0 

1 11000 1 
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where G,H} = (0). Also 
101 1 0 

H, = 
F 1 0 0 | 


and is such that G,H} = (0). We see H;, H2 and H; cannot be 
made into a super special row matrix. Hence the claim. 

Now having defined the new class of super special row 
(mixed row) codes we will now define new classes of mixed 
super classes of mixed super special row codes C, 1.e., we may 
have the super special row code to contain classical subcodes as 
Hamming code or cyclic code or code and its orthogonal 
complement and so on. 


DEFINITION 3.1.11: Let C, = [C; | C2 | ...| C,/ be a super 
special row code. If some of the C;’s are Hamming codes, some 
C;’s are cyclic codes i #j, some C's are repetition codes and 
some C;,’s are codes and C,,’s are dual codes of C,’s ; 1 Sj, k, t, 
i, p <n then we call C, to be a mixed super special row code. 


It is important to mention here that even if two types of classical 
codes are present still we call C, as a mixed super special row 
code. 


We will illustrate them by the following examples. 


Example 3.1.15: Let C, = [C; | C2 | C3 | C4] be a mixed super 
special row code. Here C,; is a Hamming code, C; the repetition 
code, C3 a code of no specific type and C, a cyclic code. 

Let the mixed super special parity check matrix H, 
associated with C, be given by 


Hy = [H;| He | H3| Ha] 


1 1) 1 
0 1) 1 
1 ALN 


ore 
oO oOo fF 
CN HS 
Ps SO 
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O01 11 0 0;1 11:0 1 0 0 
10101 0;0 121 21 0 1 «~0 
1 1000t1/;/;0 01 1 0 0 =1 


Clearly C, is a mixed super special mixed row code. Any super 
code word x, of C, will be of a form x,=[1000100/1111| 
011011111111 0] which is clearly a super mixed row 
vector. 


Example 3.1.16: Let C; = [C; | C2 | C3] be a mixed super special 
row code. Let H, = [H; | H2 | H3] be the associated super special 
parity check mixed row matrix. C, is the Hamming code, C, any 
code and C; a repetition code. 


tt ae ae a Oe ae Pt OOO 
Oe 707 02 de Ae Ode SE Oe 20-76 
otf UP We Ate OMe Owe Get 40 
10101010/0110001 
11000 
10100 
10010 
10001 


is the mixed super special parity check mixed row matrix for 
which G, does not exist. 


We define the new notion of super special Hamming row code. 


DEFINITION 3.1.12: Let Cs = [Ci | Cs |... | Cy | where each 


C! isa (2”—1, 2” —1-—m) Hamming code for i = 1, 2, ..., n. 
Then we call C, to be a super special Hamming row code. If 
H,= [H, | Hz | ... | H,] be the super special parity check matrix 
associated with C, we see H, is a super special row matrix 


having m rows and each parity check matrix H; has m rows and 
2” — 1 columns, i =1, 2, ..., n. 
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Further the transmission rate can never be equal to 2. If m > 2 
then will the transmission rate be always greater than 2 ? 


We will just illustrate a super special Hamming row code by the 
following example. 


Example 3.1.17: Let C, = | C) | C? 


Hamming row code where 


Cc | be a super special 


0001 1 1 1/1 «21 «1 0 1 0 0 
H,=!0 1 1 00 4141/0 1=41 «21 «0 1 +0 
103101 0%31/0 01 21 «1 0~=1 
OF 20) be Te Qe 7 
1010 1 1 
0 1 041 1é41 
= [Hj | H2 | Hs] 


is the super special matrix associated with C,. We see C! is a 
(7, 4) Hamming code; i = 1, 2, 3. Here m = 3 andn = Pn ee 
The code words associated with C, is 


(0000000), (1000001 1),(0100101),(0010110), 
(0001111),(1100110),(0110011),011001), 
(1010101),(0101111),(1001100),(1110000), 
(0111100), 101001),(1011101),(/111111)}. 


C? = {(0000000), (1000101),(010011 1), 


(0010111),(0001011),(1100010), 

(0110001),(0011101),(100111 1), 

(101001 1),(0101101),1110101), 
(1101001),(0111011),1011000),0111111)}. 


C = {(0000000), (100001 1),(0100101), 
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(0010111),(001110),(1100110), 

(0110010),(0011001),1.001110), 

(1010100),(0101011),(1110001), 
(0111100),(1101011),(1011010),(111111 D0}. 


By taking one code word from C!, one code word from C2 and 


one from C: we form the super special Hamming row code. 


2 3 1 1 2 2 3_ 73 
xX.) where x,EC,, x; EC, and x; =C,. 


Any xX; = (x! x 
We see 
H, x; = [Hy|H»| Hs] (x; | x; | x;) 


[ 
[Hi (x5)' | Ha x3)" | Hs (x3)"] 
[(0) | (0) | O)] 


for every x, € C,. 


3.2 New Classes of Super Special Column Codes 


Suppose we are interested in finding super special codes in 
which the number of check symbols will be different for the 
subcodes. In such a situation we see certainly we cannot work 
with the super special row codes C,, for in this case we demand 
always the number of check symbols to be the same for every 
subcode in C,, so we are forced to define this special or new 
classes of super special codes. 


DEFINITION 3.2.1: Suppose we have to describe n codes each of 
same length say m but with varying sets of check symbols by a 
single matrix. Then we define it using super column matrix as 
the super code parity check matrix. Let 


C, 
C, 


QA]. 


3 


29 


be a set of m codes, C;, C2, ..., Cn where all of them have the 
same length n but have n—k), n— ky, .... n—- ky» to be the number 


of check symbols and kj, ky, ..., km are the number of message 
symbols associated with each of the codes Cj, Cz .... Cn 
respectively. 


Let us consider 


where each H' is the n — k; x n parity check matrix of the code 
C;;i=1, 2, ...,m. We call H* to be the super special parity check 
mixed column matrix of C, and C, is defined as the super 
special mixed column code. 

The main difference between the super special row code 
and the super special column code is that in super special row 
codes always the number of check symbols in every code in C, 
is the same as the number of message symbols in C; and the 
length of the code C; can vary where as in the super special 
column code, we will always have the same length for every 
code C; in C, but the number of message symbols and the 
number check symbols for each and every code C; in C, need 
not be the same. In case if the number of check symbols in each 
and every code C; is the same. Then we call C, to be a super 
special column code. 

In case when we have varying number of check symbols 
then we call the code C, to be a super special mixed column 
code. 

In the case of super special column code C, = [C; | C2 | ... | 
Cm]' we see every code C; in C, have the same number of 
message symbols. Thus every code is a (n, k) code. It may so 
happen that some of the C; and C; are identical codes. Now we 
proceed on to give examples of the two types of super special 
column codes. 
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Example 3.2.1: Let 


C, 
C, 
C, = e 
C, 
be a super special column code. 
Let 
H, 
H, 
H, = | — 
H, 
H 


aN 


where each H; is a 3 x 7 parity check matrix. 


101 0 1 0 0 
0101 0 1 0 
1 1 100 0 1 
01101 0 0 
100 1 0 1 +0 
H.= 1 0100 0 1 
100 1 1 0 0 
1 1 1 00 1 =0 
1001 0 0 1 
01101 0 0 
11 1 10 1 0 
1 01 100 1 


is a Super column matrix. We see if 


== 


H, [x1 | x2 | x3] x4]’ = (0) = Es Es | x} Eo 


3a 


nN 
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Go oolooo ocoqclcuc[l o.oo Oo 


As in case of super special row codes we get any super 
special column code, the main criteria being every code C; in C, 
=[C, | C2 | ... |Cm] would have the same length. It can have any 
number of message symbols and any arbitrary number of check 
symbols. 

Just we saw in example 3.2.1 a super special column code. 
One of the main reason for us to have this new class of codes is 
that when we have super special row codes we see if the length 
of the code words are the same then automatically it is such that 
the number of message symbols become equal to the number of 
check symbols Thus the transmission rate becomes fixed equal 
to 1/2. But if we wish to have lesser transmission rate we cannot 
get it from these codes, the super special column codes comes 
handy. 

We now describe yet another super special column code C,. 


Example 3.2.2: Let C, = [C; | Co |... | Cal’ be a super special 
column code. Here n = 3 i.e., C, = [C; | C> | C3]. Let 
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001 10 0 0 
010 0 1 0 0 
1 1 100 1 =0 
10000 0 1 
H,=/1l 100 0 1 0 
1 101 0 0 1 
101 01 0 0 
01100 1 0 
bok 2 DO OT 


We see every code word in C; are of length 7. But the 
number of message symbols in C, is 3 and the number of check 
symbols is 4 1.e., C; is a (7, 3) code where as C; is a (7, 5) code 
and C3 is a (7, 4) code. The number of super code words in the 
code C, is 2? x 2° x 2*=2". 

The code words in 


C, = {0000000),1 00001 1),(01001 10), 
(0011010),0100101),(00111100), 
011001)d0111111)}. 
The code 


C,= {0000000),1000011),(010001 1), 
(0010000),(0001001),(0000100), 
(1100000),(0110011),(00011001), 
(0001101),0010011),0001010), 
(1000111),(0101001),(0010100), 
(0100111),0110000),(0111011), 
(0011101),0101001),0.100100), 
(1011010),0001110),(00110110), 
010111),0101110),01110041), 
(0111110)0110100),0101101), 

011110)d01111041)} 
and 


C3 = (0000000), (1000101),(0100011), 
(0010111),(0001001),(1100110),(0110100), 
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(0011110),(1010010),(0101010),(1001100), 
(1110001),(0111101),(1101111), 
(1011011),(1111000)}. 


Thus by taking one code word from each of the C;’s we get 
the super special code word which is super row vector of length 
7. Thus C, has 8 x 32 x 16 = 4096 super code words. 

Unlike in the case of super special row codes given a super 
special column code C, with associated super special parity 
check column matrix H, we will always be in a position to a get 
the super special generator matrix G,. We see in the example 
3.2.2 just given we do not have for that H, an associated 
generator matrix G, though clearly each H; in H, is only in the 
standard form. 

However for the example 3.2.1 we have an associated 
generator matrix G, for the 


H, 

H, 

all ED 

H, 
ie eee ee 
010101 0 
1110001 
011010 0 
1001010 
—|/1010001 
Nt OO. fb O30 
Lo E10? Oe th 
i 0.00: 6 7 
Orie tO hk 0> 0 
Li i Ee -O: . 20 
1011001 
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0 
1 
0 
1 
1 
0 


ar ir rr re | 
Cichlonlc} 


(| 


0 


Clearly 
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1 


i 


1 


0 


0 0 0 


00 1 


0 


0 0 0 


0 
0 


1 


1 


0 


1 0 0 


0 0 0 


0 0 0 


0 


0 0 0 


0 0);0 


0/0 0 


1 


0 0 


1 
0 
0 


1 


0/0 


1 


0 
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a ee) 


oo 
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oe 


oO oOo Oo 
oO oOo Oo 
oOo oOo Oo 


0 0 0 


We find conditions under which we have a super special column 

code C, with an associated super special parity check column 

matrix H, in the standard form to have a super special generator 
0 

column matrix G, with G, H! = 


0 


Before we prove a result of this nature we define the two 
types of super special generator column matrix for a super 
special column code C,. 


DEFINITION 3.2.2: Let C, = [C;| C2 | ... |C,/' where C;’s are 


codes of same length m. Suppose each C; is generated by a 
matrix G; i = 1, 2, ..., n, then 
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generates the super special column code C,. We call G, the 
super special generator column matrix which generates C,. If in 
each of the codes C; in C,, we have same number of message 
symbols then we call G, to be a super special generator column 
matrix; i = 1, 2, ..., n. If each of the codes C;’s in C, have 
different number of message symbols then we call G, to be a 
super special generator mixed column matrix. 


We say G, 1s in the standard form only if each G; is in the 
standard form. Further only when G, is in the standard form and 
G, is a super special column matrix which is not a mixed matrix 
we have H, the super special parity check column matrix of the 
same C, with 


Lolo 


GH = 


Now we illustrate both the situations by examples. 


Example 3.2.3: Let C, = [C; | Co | C3 | Cy]' be a super special 
column code generated by 


iO 6% 0.0.4 
61. OO Lt. 
0011001 
i 6-0, 0 104 
GA. OT: W.Abe0)) | “EG, 
001001 1] |G, 

oe ma) 
100111 1| 4G, 
0100101] |G, 
00 4ot -& 16 
i060 14-0 0 1 
0100110 
0010011 
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the super special column matrix. Now the related H, of G, exists 


and is given by 


0 0 0 


0 


1 


0 0 0 


1 


0 


0 0 0 


0 0 0 


0 0 0 


0 0 0 


00 0 0 


0 


1 
0 0 


0 0 


1 


0 


0 0 0 


Now 


oo o|co Co Oo |oo o|co oO & 
oO Co o};}o Co o;oo o;o oo & 
oO Co OoO};o Co o;o co O;so oOo & 
oO Oo Ol1lo Co O1lo co Ole Oo Oo 


a | 
II 
a 


— on 


4 


loa) 


BN 
ae 
jo) 


B+ 
o, 
jo) 
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[C, | Cy) | C3]' be a super special 


Example 3.2.4: Let C, 


column code. Suppose 


1 0 0 0 


0 0 


1 


be the super special column matrix which generates C,. 


1 0 
1. 
0 1 


000 0 0 0 


0 
H, = 
0 


0 
0 
1 


0 0 0 
0 
1 


and 


1 
1 
1 


1 
1 
0 


Thus 
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is the super special column matrix which is the super parity 
check column matrix of C,. Clearly G,H! = (0), super column 
zero matrix. As in case of usual codes given the parity check 
matrix H or the generator matrix G in the standard form we can 
always get G from H or H from G and we have GH’ = (0). Like 
wise in the case of super special (mixed column) column code 
C, if G, is the super special column generator matrix in the 
standard form we can always get the super special column 
parity check matrix H, from H, and we have G,H! is always a 
super special zero column matrix. 

As in case of super special row code we can define classical 
super special column codes. 


DEFINITION 3.2.3: Let C, = [C; | C2 | ...| C,]' be a super special 
column code if each of the code C; is a repetition code of length 
n then C, is a super special repetition column code with C; = C; 
=...= C,. The super special column parity check matrix 

H 


He =| 3 
A 


111 


where 


— 
So 
- Oo 
So 


It is important to note that unlike the super special repetition 
row code which can have different lengths the super special 
repetition column code can have only a fixed length and any 
super special code word 


Xs =| x! 


2 n 
x? [|x] 


where x! =(1 1... 1), n-times or (0 0 ... 0) n-times only; 1 <j 
<n. 


Example 3.2.5: Let 


2 
II 
olKelne 


Ww 


be a super special repetition column code where the related 
super special column parity check matrix 
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a 

II 
i i i i i i i i 
a ee 
ao oOo ororooororooeafe»eqtlcrl rr’ O&O 
oO or ooooroeoeol;ooreo ©& 
oOrrooooroeeoo;jo roo o 
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Thus 
C,= {000000/000000/000000], 
flLli1211)111111)11111 1), 
(000000\|000000]11111 1], 
fO0O00O0O0|11I1111)/11111 1], 
f111111|/000000|000000], 
fll11111}/111111)/000000], 
f111111{/000000]11111 1], 
(OODD0DO|/LI1L11I11/000000}}. 


Thus if C, = [C,| C2 |... | C, ] then | C, | = 2” where every super 
code word in C, takes entries from the two code words {(0 0 0 
0) (111... 1}. 

Thus we see in case of super special column code it is 
impossible to get repetition codes of different lengths. However 
this is possible as seen earlier using super special row codes. 

Similarly we can get only parity check super special codes 
to have same length. 
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DEFINITION 3.2.4: Let C, = [C,| C2 | ...| C,/' be a super special 
parity check column code . Let the super special parity check 
column matrix associated with C, be given by 


A, 
A, 


where 
H, =H)=...=H,=(1 1... 1). 


m—times 


Thus we see we cannot get different lengths of parity check 
codes using the super special column code. However using 
super special row code we can get super special parity check 
codes of different lengths. 

We illustrate super special parity check column codes. 


Example 3.2.6: Let C, = [Ci| C2 | C3 | C4] be a super special 
parity check column code with super special parity check matrix 


15 70) Os Ue es 
Ht. iff ht 
H=|—|! = 
Beli ati 
H Deane sl 


aN 


The codes associated with 
H, is C; = (00000), (1 1000), (01100), (001 10), 
(00011),00100),(10010),110001),(01010), 
(01001),(000101),01110),01101),dq1011), 
(0111),0111D)}=CQ,=C;=C,. 


Thus C, has 16 x 16 x 16 x 16 super special code words in it. 
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Example 3.2.7: Let C, = [C, | C2 | C3]' be a super special column 
parity check code. The super special column parity check matrix 


The codes related with H, is C; = {(000 0), (1 100), (01 1 0), 
(0011),a001),(1010),(0101), 11 1} =GQ,=C. 
Thus C, contains 8 x 8 x 8 = 512 number of super special code 
words. 

Thus only when the user wants to send messages generated 
by the same parity check matrix he can use it. However the 
main advantage of this special parity check column code C, = 
[C; | C2]... | Cy]; has each code word in C; which is of length m 
then C, has n2™' number of code words hence one can use it in 
channels were one is not very much concerned with the 
transmission rate; for the transmission rate increases with 
increase in the length of the code words in C,. 


Now having seen this new class of codes using the parity 
check column code. We proceed on to built another new class of 
column codes using Hamming codes. 


DEFINITION 3.2.5: Let C, = [C; | C) | ... | C,/' be a super 
special column code if each of the codes C; in C, is a (2" — 1, 2” 
— 1—m) Hamming code for i = 1, 2, ..., n then we call C, to be 
a super special column Hamming code . It is pertinent to 


mention that each code C; is a Hamming code of same length; i 
= 1 25 ces Mh 


Now we shall illustrate this by the following example. 
Example 3.2.8: Let C, = [C,; | C2 | C3]' be a super special column 


Hamming code. 
Suppose 
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be the associated super special parity check column matrix of 
C,, where 


00011 11 
H, = H, =H; = 0 1 1 00 1 «214. 
10101 0 1 


The code 
C= {(0000000),11000011),(0100101), 
(0010110),0001101),0100101),0110011), 
(0011100),0010101),0001100),(0101010), 
(1110000),(0111100),010101 1), 
(011111),da111111)}; 


i= 1, 2,3. Thus C, has 16° super special code words in it. 
We can yet have different codes using different parity check 
matrices. 


We just illustrate this by the following example. 
Example 3.2.9: Let C, = [C; | C2]' be a super special Hamming 


column code of length seven. 
Suppose 


0: O20 air J 

OP ror 

Boil) Od: OO 
H,=|—|= 

Bo ea OF 10) 0 

Oe A A A 30 

0011101 


be the associated super special parity check column matrix of 
C,. Then 
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C= (0000000), (100001 1),(0100101), 
(0010110),(0001101),(1100101),11001)), 
(0011100),11010101),(1001100),(0101010), 
(1110000),(0111100),(1101011), 
COL Latte eid 


and 


C= {0000000),(1000101),(0100111), 
(0010110),(0001011),(1100010),(11000)), 
(0011101),010011),(1001111),101100), 

(1110101),(0111010),(1101001), 
(1011000),(11111 1}. 


Thus we see C, and C; are different Hamming codes but C, 
Cy, # bas well as C; # Cy. 

So we can get different sets of codes and the number of 
elements in C, is 256. 

Now as in case of super special row codes we can in case of 
super special column codes have mixed super special column 
codes. The only criteria being is that each code C; in C, will be 
of same length. 

Now we proceed on to define them. 


DEFINITION 3.2.6: C, = /C; | C2 | ...| C,/' is a mixed super 
special column code if some C;’s are repetition codes of length 
n some C;’s are Hamming codes of length n, some C;’s parity 
check codes of length n and others are arbitrary codes, 1 Si, j, k 


<n. 


We illustrate this by the following example. 


Example 3.2.10: Let C; = [C; | C2 | C3 | Ca]' be a mixed super 
special column code. Let 


i 
II 
| oo) | 


aN 


11 


— 


be the super special parity check column matrix associated with 
C... Here 


A ae as ef 
1100000 
1010000 
1001000 
1000100 

Beli HHO: Or 0:20. ak <0 
H,| |/1000001 
Hs= || = ; 
H,| /0 001111 
H,| |o 110011 
1010101 
1001000 
Or ae 407 0 
Cort OU O 
Pd 10.0 Oa 


here H, is a parity check code of length 7, H» is a repetition 
code with 6 check symbols, H; is the Hamming code of length 7 
and H, a code with 3 message symbols. The transmission rate of 


2 64+1+44+3 _ 14 _1 
ie ee OR O. 


Ss 


Now we proceed on to define the super special column cyclic 
code. 


DEFINITION 3.2.7: Let C, = [C; | C2 | ... | C,,/' be a super 
special column code if each of the codes C; is a cyclic code then 
we call C, to be a super special cyclic column code. However 
the length of each code C;; i = 1, 2, ..., n will only be a cyclic 
code of length n, but the number of message symbols and check 
symbols can be anything. 
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Now we illustrate this by an example. 


Example 3.2.11: Let C, = [C, | C2 | C3]' be a super special cyclic 
column code where each C; is of length six. 


Now the associated super special parity check column matrix 


i 


i. 
II 
|| 

II 
a oe ee ee el le) 
rerPooco;ljooeococrcmhmcumlhr RL LC OUrLhUcO 
ee ce > 
I ee ee ee 
a ee ee 
I 


The cyclic codes given by the parity check matrix H, is 


C, = {(000000),(100100),(010010),(001001), 
(110110),(011011,(101101,(111111), 
C= {(111111),(00000)} 
and C,= (000000), (11111 1}. 


Thus C, contains 8 x 2 x 2 = 32 elements. 

Now in the mixed super special column code C, = [C; | Cp | 
... | C,]' code we can have some of the C,’s to be cyclic codes 
also. Now in case of super special column code for any given C, 
if we have a super special parity check matrix H, to be in the 
standard form we can always get G, and we have G,H! =a zero 


super special column matrix. 
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3.3 New Classes of Super Special Codes 


We have given the basic definition and properties of super 
matrices in chapter one. In this section we proceed on to define 
new classes of supper special codes and discuss a few properties 
about them. 


DEFINITION 3.3.1: Let 


ei a 
G @ 
cS) = |= 
Ci Cr 


where C are codes I <i Smand 1 Sj Sn. Further all codes 
Ci,C;,...,C"" are of same length C},C;,...,C%’ are of same 
length and C',C?,...,C%" are of same length. Cj,C},...,C! 
have same number of check symbols, C/,C;,...,C? have same 


number of check symbols and C7" ,CY,...,C”” have same number 


of check symbols. 
We call C(S) to be a super special code. We can have the 
super parity check matrix 


H; 


H(S) = | = 


where H ' ’s are parity check matrices 1 <i Sm and I1 Sj Sn. 
Further H/,H},...,H; have the same number of rows, 
H?,H;,...,H? have same number of rows and so on. 
Hy ,H;',....H;," have the same number of rows. Likewise 
H),H;,...,H" have the same number of columns, 
H},H;,...,H% have the same number of columns and so on. 


1 2 
H,,,H;.,...,H," have same number of columns. 
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Now this super special code has two types of messages 1.e., 


1. Array of super row vector messages 1.e., 


[ci]c}]-..|C.] 
eaes aren 


orev eros 
we have m rows of super row vectors and one by one rows are 
sent at the receiving end; one after decoding puts it only in the 


form of the same array of rows. 
2. Array of super column vector messages 


C,} | C, C, 
Cr] |G C, 
Cry LC: Cy. 


Now we have n columns of super column vectors and these after 
taking transposes of each column the messages are sent one by 


one as 
t 


1 2 
Ci C 
C C 
1 ee 2 
| | which is a super row vector, a super row vector 
m m 
C, 


and so on. At the receiving end once again they are arranged 
back as the array of the column vectors which will be termed as 
the received message. Thus we can have transmission of two 
types at the source and the received message will accordingly be 
of two types viz. array of super row vectors or array of super 
column vectors. 


We will illustrate this by the following example. 
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Example 3.3.1: Let 


be a super special code. 
Suppose 


be the super special parity check matrix associated with C(S). 


001 10 0/1 00 1 1 0 0 
0 11 01 0;);0 101 0 1 ~+0 
1 1100 171 1: «1:00 0 1 
101 0 0 0/1 1 1 +t :0 0 ~0 
H(s)= 1 101 0 0;0 1 1:0 21 +0 0 
010 01 0/1 01 0 0 1 0 
I. 40%. 20° 08 0% Ta eb oD Or 20e 20% 
1001 0 0;1 1°01 1 :°0 0 
Pe OO OO) ob eo LG 
101 00 171 1 1 «1°00 ~=41 


Now using the parity check matrices one can get the codes 
associated with each H'; 1 <i<3 and1<t<2. 


A typical super code word is a block 


if we take it as array of super row vectors we have 
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i 00001/0 1001 0 J, 
[Det a Oka a SOP 30% Oe A] 
Ao A, Oe: Oe A At de, O80} 


As an array of the super column vector we have 


Ce > 
OOS a ee eee et | eS SO =: OO = Oe SS he OOS OS OS OS 


When we send it as message the array of super row vectors it 
would be sentas[1OOO0O01\/O100101),[111100/111 
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1100] and [1 11001]11 111 0 OJ after receiving the 
message; the received message would be given the array super 
row representation. While sending the array of super columns 
we send the message as 


ot 


ot 


> Ee a ee > > a> 
So © See ee Le Se SS OS OE Ss OE es OO ee SO OOS OS 


thatisas[100001/111011]/11110],(0100101/10 
1010 1/1111 0 0] after receiving the message it is given the 
array super column representation. 

Now we would show how the received message is verified 
or found to be correct one or not by the following method. 
Though one can have other methods also to check whether the 
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received message is correct or not. Now we first describe the 
method using the general case before we proceed to explain 
with specific examples. Suppose 


be the super special super code. Any super special super code 
word of C(S) say x(S) € C(S) would be of the form 1.e., 


where each x! is a row vector; 1 <j <mand1<i<n. 
Suppose 


be the super special parity check matrix associated with C(S). 
Now R(S) be the received super special super code word given 
by 


To check whether the received super code word R(S) is correct 
or not, we make use of the super special syndrome technique. 
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We define super special syndrome of C(S) as 


then we declare x(S) ¢ C(S) so if y(S) is the received message 
one calculates 


H(S) [y(S)]}' = 


then y(S) is a code word of C(S); other wise we can declare the 
received message has an error in it. We can _ find 
S(y;)=Hi(y') ; l<i<m,1<j<nIf S(y}) #0 then we use 
the technique of coset leader to find the error. We can also use 
the method of best approximations and find the approximate 
sent message. 
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Chapter Four 


APPLICATIONS 
OF THESE NEW CLASSES 
OF SUPER SPECIAL CODES 


We enumerate in this chapter a few applications and advantages 
of using the super special codes. Now the following will show 
why this super special super code is better than other usual 
code. These codes can also be realised as a special type of 
concatenated codes. We enumerate them in the following: 


1. Instead of using ARQ protocols we can use the same code 
C, in the super special super code 


replace every C! by C, m can be equal to n or greater than n or 
less than n. So that if the same message is sent from 
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om 
for 


We can take the correct message. This saves both money 
and time. We can also send it is as array of super row 
vectors 1.e., if x is the message to be sent then, 


| xx. fx | 
Pe 
| x|x|.-x | 


As an array of row super vector or the array of the column 
super vectors as 


x x x 
x x x 
x x x 
where 
t 
x 
x 
x 


is sent. In case the receiver wants to get the very correct 
message he can transmit both as an array of super row codes 
as well as, an array of super column codes the same code x 
and get the correct sent message. 


This super special super code C(S) has another advantage 
if 
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then if one wishes to study the changes in terms of time the 
same message can be sent in all cells and the gradual stage by 
stage transformation can be seen (observed) and the resultant 
can be got. 

Here it is not sending a message and receiving a message 
but is a study of transformation from time to time. It can be 
from satellite or pictures of heavenly bodies. Even in medical 
field this will find an immense use. Also these types of super 
special super codes can be used in scientific experiments so that 
changes can be recorded very minutely or with high sensitivity. 
What one needs is a proper calibration linking these codes with 
those experiments were one is interested in observing the 
changes from time to time were the graphical representation is 
impossible due to more number of variables. 


3. Another striking advantage of the super special super code 
C(S) is that if one has to be doubly certain about the accuracy of 
the received message or one cannot request for second time 
transmission in those cases the sender can send super array of 
row codes and send the same codes as the super array of column 
codes. 

After receiving both the messages, if both the received 
codes are identical and without any error one can accept it; 
otherwise find the error in each cell and accept the message 
which has less number of errors. If both the received messages 
have the same number of errors then if the machine which sends 
the code has a provision for a single or two or any desired 
number of cells alone can be non empty and other cells have 
empty code and send the message; in that case the super special 
code is taken as 
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: c(s)=[e 


C, 


ale, 
itself has the empty code word @ in each of the C; ’s in C(S) for 
1=1,2,...,nand1<j<m. 


4. At times the super special code C(S) may be of a special 
type 1.e., if 


is such that 
CeCe S30 SC Sais ae HC. SC 
1.e., each row in C(S) Le., 


iC FC ener = 
eral ere ree Oral oa 
erat besa era core 
Les 
oralken 


Gre 


so that any one message is sent one can test if not all the super 
row vectors received as a message is not identical one can guess 
the error has occurred during transmission. The maximum 
number of super row vectors which happen to repeat would be 
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accepted as the approximately correct message. If there is not 
even a single pair of coinciding super row vectors then we 
choose a super row which has a minimum number of errors. 1.¢., 
if 


then we say i" super row has least number of errors if 
eS) | Xp |p. lesa | 
we find out 
Hi(xt) JH} (x}) reer eee he l<i<m; 


we choose the super row which has the maximum number of 
Zeros 1.e., that super row consequently has minimum number of 
error. We find the correct code word from those cells in the i” 
row and accept it as the approximately correct received row. If 


already we have a super row in which H, (xi) =(0) forl <i< 


n then we accept that as the correct message. This form of 
transformation helps the receiver to study the real error pattern 
and the cells in C(S) which misbehave or that which always has 
an error message. Thus one can know not only more about the 
sent message but also know more about the problems (in the 
machine) while the message is transmitted; consequently 
corrections can be made so as to guarantee an approximately 
correct message is received. 


5. Suppose we have a super special super code C(S) where 
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with n columns where C; are linear codes 1 <j < m; 1.e., we 


have only m distinct codes filled in the n column in a way 
shown above. The transmission can also take place in two ways 
simultaneously or by either array of super row transmission 
alone or array of super column transmission; only when we say 
the simultaneous transmission, we will first send the message 


x(S) in array of super row vector 
[xt | xi |. [xi] 
_[) | |. | 2] 
1 jot , 
lege [aac | 


and then send the same x(S) in the array of super column vector 
as 


X, X X 
1 1 

X4 X4 X4 
1 1 1 

xX xX xX 


and the transmission is made as 


t t 1 


1 1 
X, x a 
1 I 

X4 xX, xX, 
i i i 
ae x om 


1.e., when we send both super column vector as well as the super 
row vector we call it as the simultaneous transmission here 
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When we send only array super row transmission, every 
received code word in the i" row (say) [ y} | y! | ... | y; | must 


be the same. This is true for i= 1, 2, ..., m. If they are different 
for any row just by observation we can conclude the received 
message has an error and choose the row which has least 
number of differences. 

Now when array of column transmission takes place we see 
if y(S) is the received message then 


Balbeileabe al 


y(s)=LY | Y> | ans | y\,} 


Peles liccel sae 


We take that column which has least number of errors or which 
has no error as the received message. The main advantage of 
simultaneous transmission is we can compare each cell of the 
received array of super row vectors and array of super column 
vectors. 


6. This type of code can be used when the ARQ process is 
impossible so that the same message can be filled in each cell of 
the super special code C(S) Le., 


where x is the code word in C, which is in every cell of C(S) so 
that the approximate correct message is always retrieved 
without any difficulty. That is if we have say for example a code 
C of length 8 with 16 code words only then we can choose C(S) 
to be a super special code with 16 rows and 17 columns. 
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16 rows 


17 columns 


thus if x is sent message then 


so when 


Yi6 


is the received super special code then we see if every cell 
element in y(S) is the same or that element in y(S) which 
repeats itself is taken as the approximate correct message and 
ARQ protocols can be avoided thus saving both time and 
money. Also when the number of cells in C(S) is increased and 
is greater than that of the number of elements in the space V" 
where C is the code then we can easily be guaranteed that the 
same message is sent mn times (where m > n) we are sure to 
retrieve the correct message. When these super special codes 
C(S) are used the user is certain to get marvellous results be it in 
any discipline. 


7. The class of super special super codes C(S) will be very 
beneficial in the cryptography for two main reasons. 

a. Itis easy to be operated or transmitted and 

b. The intruder can be very easily misled and his guess can 
never give him/her the true transmitted message. We just show 
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how the super special code C(S) functions so that the intruder 
can never guess the same or break the message. 
Suppose 


The real message carrying code is say in 1“ row, (m + 1)" row 
and so on and the last row. Very different codes which do not 
carry the message will also be repeated so that even by the 
frequency of the repetition intruder even cannot guess. Only the 
concerned who are the reliable part and parcel of the 
communication work knows the exact super rows which carry 
the messages so they would only look into that super row to 
guarantee the error freeness during transmission. Several super 
rows carry the same message. In our opinion this method with 
larger number of rows and columns in C(S) would make it 
impossible for the intruder to break it. 

We give yet another super special code C(S), which is 
impossible for any intruder to break and which guarantees the 
maximum security. 


8. Let 
Ce eG 
C.-C; 
C(s 
8)" aye 
Cry cr 
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that C(S) has some number of codes repeated a few times (say 
p1) then another code repeating (say some pz) times and some 
other code repeating p3 times and so on finally yet another code 
repeating some p, times. This is done for each and every row. 
Only the concerned persons who are part and parcel of the 
group know at what stages and which codes carry the message 
and such keys are present only with the group who exchange the 
information so it is impossible for any intruder to break it and 
high percentage of confidentiality and security is maintained. 


We give yet another type of super special code C(S). 


9. Let C(S) be a super special super code. Suppose there are n 
codes arranged in the column and m codes along the rows of the 
super matrix of the code C(S). Now the m x n codes are 
arranged in special super blocks where by a block we mean a p 
x q array of same code 1.e., say if C is the code then the special 
super block has 


Thus the code C(S) has 
1 1 12 1 q 1 
TeX Sot) XX Spteds Be KOS 
1 1°32 2 q q2 
I, X: S351) Sy, 2250," Xx S55 
a) 
1 1 2 2 qs ds 
fy XS oh, Xe gusish 8, 


block such that 1 +1, +...+1, =m, s, +s; +...+s/" =n and so 


1 2 qs _ 1 2 Ge X 
Ot An ie =m and S.2hS ees Sn. 
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Now each of these blocks contain the same code 1.e., codes can 
vary only with the varying blocks. 

The cryptographer can choose some blocks in C(S) to carry 
the messages and rest of the blocks may be used to mislead the 
intruder. When this type of super special codes are used it is 
impossible for any one to break and get into the structure. 

Now even in this block the cryptographer can use only 
certain rows and columns to carry true message and the rest 
only to mislead the intruder. 


We will illustrate these by some simple examples. 


Example 4.1: Let C(S) be a super special code given by 


Here C is say a (n, k) code. C; is also only a (n, k) code but C # 
C,. The codes C is assumed to carry the true messages. C, also 
carries messages but only to mislead the intruder so C,’s can be 
called as misleading codes. 

Now this key will be known to every one in the group who 
is sending or receiving the messages. Thus any one in the group 
only will be interested in the rows 1, 4 and 5 and ignore the 
messages in the rows 2, 3 and 6. 

Thus when the number of rows and columns used are 
arbitrarily large it will be impossible for the intruder to guess at 
the codes and their by brake the key. 

Similarly one can use a 


137 


where C(S) is a 7 x 6 super special super code. Now both C and 
C, are only (n, k;) codes or (n, ky) codes k; # ky. The group 
which uses this super special codes can agree upon to use the 
code C to carry the messages and C, are misleading codes. So 
anyone in this group will analyse only the codes in columns 2, 5 


and 6 ignore columns 1, 3 and 4. 


We give now the example of a block and misleading block code 


for the cryptographist. 


Example 4.2: Let the super special super code 


C1G |G }O,}6G, |G; |/ 6 |G |G 
C1, |G | ©, 2 C; 
Gr GG PCS oe PEs CaS 
Cy | Be Ces C C, 
Cy | Ca | Cs | Cro Cy 
Cy | Cy | Cs | Cro C, 
Cy | Cy | Cs | Cn Cy 
Cy | Ca | Cs | Cu Ci Cr 
Cs | Co | Cs | Cu Cu Cy 
Co} Ce |, } OC, |G | Or | Gr | Oe | Gn 


The related super matrix which is the parity check matrix H(S) 


of C(S) would be of the form 


138 


H, | H, | H, | H, 


H, | H, | H, | H, | H, | H, | H, 
H, 


H, 
H, |H, | H, | 4, | 4, | H, | H, | H, | H, 
H, |H, | H, | H, | H, H, 
H, H, H, Ho Ho H, H, Hyg H, 
H, H, H, Hi, Ai, Hi, H,, H,, H,, 
H, |H, | Hs 1H,,/H,, | 4,, /H,, | 4, | Hp 
H, |H, |H,|H,/H,|H,/4H, /H, /H, 


where each H; 1s the parity check matrix of a code C; , 1 = 1, 2, 
wanes 12. Further all the code C,, C4, Cs, Cz. C., Ci, Cg, Cio, Co, 
C3, C12, Co have the same length. 

Further all codes given by Hy, H2, Hg, H;, Ho, Hy, Hs, Hu, 
H., Hj2, H7 and Hijo have the same number of check symbols. 
Now any super code word x(S) in C(S) would be of the form 


Se see Wee Pee «Ieee fl ieee t| ee tI ae (I 
< : 
xt cae ale eae calle mle calle: 
x! 5 2 2 8 x: x eA 
x! x 
x! y 
x; X; x, 
Xs x z 
: : 
xs xs x] x x} x Ke x 


where x; e C3 1= 1, 2, ..., 12 and j varies according to the 


number of code words used. If y(S) is the recetved message 
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1 t . . . . 
H, (y.) = (0) will make the receiver accept it otherwise correct 


it or find the error using some techniques discussed earlier. 

Now only few blocks are real blocks for which we have to 
work and other blocks are misleading blocks. Since all the codes 
have the same number of check symbols and the length of all 
the 12 codes are the same the intruder will not be in a position 
to make any form of guess and break the message. In fact he 
will not even be in a position to find out which of the blocks are 
misleading block of C(S) and which of them really carries the 
message. 

Thus this provides a very high percentage of confidentiality 
and it is very difficult to know or break the message. This code 
when properly used will be a boon to the cryptography. 


We give yet another example of a super special code C(S) 
which would be of use to the cryptographist. 


Example 4.3: Let C(S) be a super special super code; 


.@ 


C 


Now we have 7 sets of codes given by C, C;, Cs, C3, C4, Cs and 
Cz. All the seven codes are of same length and same number of 
check symbols and message symbols. Here only C is true, all 
the other 6 codes C;, C2, ..., Ce are only misleading codes. The 
super special parity check matrix H(S) is given by 
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i) 


an 


H(S) = 


H/;}H|H 
H, H, H, 


en 


nn 


en 


Nn 


en 


an 


a 


= 
| 


a 
en 


| 
qeealga 
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en 
a 
en 


: 


an 
en 


en 


an 


an 


Here only the parity check matrix H gives the needed message, 
all other parity check matrices H,, H2, H3, Hy, Hs and Hs need 
not be even known to the owner of this system of cryptography. 
Now everyone in group will be given a true/false chart as 


follows: 


S|) my) a 
4) a] a] a 


os 
) ma] 4 


4 My | 4 
Slama} ala] ala] 
mt} al ay alo] os} oo] 
le oh eo ol col ee 


J 
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The receiver would only decode the *’s of the table and will 
ignore the blanks. This will be known as the true chart of C(S). 

These types of super special super codes C(S) can be 
thought of as special steganography. Unlike in a stegnanography 
where a secret message would be hidden with other messages 
here only the secret message is the essential message and all 
other messages are sent as misleading messages so that the 
intruder is never in a position to break the key or get to know 
the message. 


We give some super special codes which are stegnanographic 
super special codes. 


Example 4.4: Let C(S) be a super special super code. We call 
this to be a steganographic super special code. 

For instance we have a group which works with some name 
which starts in T and the messages sent to one another is highly 
confidential for it involves huge amount of money transactions 
or military secrets. 

So if any intruder breaks open the message the company 
may run a very big loss or the nation’s security would be in 
danger. 

Now the super special code C(S) is given by 


where C is the code used. The hidden message is that the 
receiver is advised to use the truth table or a steganographic 
image of T in C(S) ie., 
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1.e., the group is advised to read only the messages present in 
the first row and the 5" column of C(S) all other messages do 
not carry any sense to them for they are only misleading 
messages or the messages can take place as the first alphabet of 
every member of the group. 

For instance K is the first alphabet of some member of the 
group then we need to decode the message from 


1.¢e., first column and one of the opposite diagonals of the two 5 
x 5 matrices so that letter K is formed. 

This will be the key he has to use to decode the received 
message 
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yi ye 
y7 Yi 
Yu Yis 


Yi | Yoo | Ya | ¥z2 | Yas | Ya 


y(S)= Y25 Y28 Y30 


Ys Ye 


Y¥37 | ¥3s | ¥30 | Yao Yao 
Ya3 | Yaa | Yas | Yao Yag 


Yao Ys4 


He needs to decode only the messages y\, y7, ¥13, Yio, Ys, Y31s 
Y37, ¥43, ¥49, Y26. Y21> Yio Yils Yo. ¥33» Y4o, Y47 and ys4 which is 
easily seen to form the letter K. 

It can also be at times symbols like ‘cross’ or asterisk or 
star. 

For instance if y(S) is the received message given by 


Ya | an Yas) Vag Xe Ve | Ve 
Ys Yio | Yu | Yi2 | ia | Via 


Yo 
Vis Yis Ya 
y(S)=| ¥x Yo 


Yi» Yss 


Y36 Y39 Ya 


Ya3 | Yaa | Yas | Yao | Yar | Yas | Yao 


each y; is a code word from the code C, 1 <i < 49. The receiver 
should and need to decode only y4 Yi: Vig Y2s Y32 Y3s Y46 Vis Yi6 
Y17 Yi9 Ys ¥20 and y2;. This forms the cross. Thus these can also 
be given as finite series or a finite arithmetic progression for 
instance arithmetic progression with first term 4 and difference 
7 last term 46 and arithmetic progression with first term 15 
common difference 1 and last term 21. Any nice mathematical 
technique can be used to denote the codes which is essential for 
the member to be decoded to get the message. 
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DEFINITION 4.1: Let C(S) be a super special super code if each 
of the codes C; in C(S) is cyclic then we call C(S) to be super 
special super cyclic code. 


We illustrate this by the following example. 


Example 4.5: Let C(S) be a super cyclic code. Let 


Ce 
“fete 


where each C; is a cyclic code 1 <i<2and1<j<2. 


H' | H! 
m)-Lirfat 


where 


and 


is a Super matrix given. 
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Given a super special cyclic code 


X, | X 
of 


where each x; is acyclic code | <1, j <2. Any super code word 


x(S) in C(S) is of the form 
x |X 
x | X3 


ie 20 205 TD ZOE SOs el 0 : 
“lO f FOL) 


so x(S) € C(S). 


Thus we see in general if C(S) is a super special super code then 
any super code x(S) € C(S) will be of the form 
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where each x! is a row vector 1 <i<nand1<j<m. This type 


of super matrix from now on wards will be known as super row 
cell matrix i.e., each cell in x(S) is a row vector. 

Now we say two super row cell matrices x(S) and y(S) are 
equal if and only if each x! =y!. We see two super row cell 
matrices are of same order if and only if number of row cells in 
x(S) is equal to number of row cells in y(S) and number of 
columns cells in x(S) is equal to number of column cells in y(S) 


and further the number of elements in the row cell x’ is the 
same as the number of elements in the row cell y; ee Ue Be | 


and 1 <j <m where 


We will illustrate this situation by examples. 


Example 4.6: Let 


11110/;/0101/01010111 
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be a super cell matrix. 


11110;/0101]} 10101011 


we say y(S) and x(S) are of same order of same type. However 
y(S) #x(S). Suppose 


11111/0001;/11001100 
x(S)= 00011)1000); 10000001 
10001/1111/;/00000111 


and 
11111,;0001/11001100 

y(S)= 00011;1000} 10000001 
10001;1111;00000111 


x(S) = y(S) if each row cell in them are identical. Thus x(S) = 
y(S). Now x(S), y(S) can also be called as super row cell 
vectors. Now we define the dot product of two super cell 
vectors if and only if they are of same order i.e., each row 
vector in the corresponding cells of x(S) and y(S) are of same 
length. Let 


and 
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where (xi,y}] is the usual inner (dot) product of two vectors 1 


<i<m,1<j<n. Basically all these row vectors are from the 


subspaces of the vector spaces. 


Now we illustrate this situation by the following example. 


Example 4.7: Let 
110 


111101 


111 
001 
010 


and 
010 


011101 
100010 
011001 


110001 


100011 


101 
O11 


101010 


010101 


110 


be any two super cell row vectors of same order. Now how does 
the dot or inner product of x(S) with y(S) look like 
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) 


o;}o|!]|r-|—_ 


is just a super matrix which can be called as a super cell matrix 
as usual 4 x 2 matrix is divided as cells. 

Now having defined the notion of inner product of super 
row cell vectors or matrices, we proceed to define super 
orthogonal super code. 


DEFINITION 4.2: Let C(S) be a super special super binary code 
i.e., the code words are from the field of characteristics two i.e., 
from Z> = £0, 1}. Let 


1 ag m 
XxX; | xX) x) 
1 2 m 


be a super code word in C(S). Suppose there exists a super code 
word y(S) in C(S) where 
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is such that 


then we say the super code words are orthogonal to each other. 
Now suppose C(S) is a super special super code then the set of 
all super codes {w(S) / (w(S), (x(S)) = (0)(S) for all x(S) € C(S)} 
is defined to be the super special orthogonal code of the super 
special code C(S). 

Here w(S) c {The collection of all n x m super cell row 
vectors of same order as x(S) with entries from {0, 1} =V(S). In 
fact this collection can be realised as super special vector space 
over Z>= {0, 1}.We denote this super special orthogonal super 
code by (C(S))*. We see 0(S) is the only code word in C(S), then 
the whole space V(S) is orthogonal to 0(S). 


We will illustrate this situation by the following example. 


Example 4.8: Let 

0000/0000); ;0000|0000)/;/0000 |0000 

0000/0000/;/0000]1011]/1011 )0000) 
1011/0000 
0000|0000/7}0000|0000 
0000/0101//0000|0000 
0000/0000]7}0000/0101 

0000/0000; /0000;0000/ {1110/0101 

0000/1110)7}1110;0000)/)1011/0000 
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0000/1011 


} 
} 


Thus 


of 


where C is the linear binary (4, 2) code given by {(0000), (1 0 
11),(0101),(1110)}. C’= £0000), (1101),(0111),( 
0 1 0)} is the orthogonal code of C. 

The super special orthogonal code of C(S) given by C(S)* is 


given by 
C(S)) = ee 
(C8) =| arpa |: 


Ce 
Clearly 
(C(S)), (C(S)") = 0(S). 


We give a general method of finding (C(S)") given C(S). 
Let 


(C(S)), (C(S)") = 0(8). 


Now having defined cyclic orthogonal super special super codes 
C(S) we just indicate how error is detected and corrected. 
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We just illustrate this by the following example. 


Example 4.9: Let 


be a super special super code. 
Let the super parity check matrix H(S) be associated with it, 
that is 


If H(S)(x(S))‘ = 0(S) then we assume x(S) € C(S). 

If H(S)(x(S))' # 0(S) for a received code word x(S) then we 
assume the received message has an error. 

Thus we have 


H(S)[(x(S))] 
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x(S) € C(S) otherwise we use the usual error correcting 


‘ : : .\t : 
techniques to each cell 1.e., to each H' (xi) to obtain the 


corrected code word; 1 <i<n;1<j<m. 

Thus we have indicated how these super special codes can 
be used when ARQ is impossible. Also these codes will be very 
useful in cryptology. Further use of these codes can spare both 
time and economy. The applications of super special row codes 
and super special column codes can be obtained from super 
special codes with appropriate modifications. 
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